 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 4 | 1/1 | 返回列表 |
| 查看: 1850 | 回復(fù): 3 | |||
tuerqier新蟲 (正式寫手)
|
[交流]
如何求一個(gè)有向圖的所有最大匹配 已有2人參與
|
|
小白求助 我現(xiàn)在要求一個(gè)有向圖的所有最大匹配 我已在Mathematica找到函數(shù)FindIndependentEdgeSet得到一個(gè)最大匹配，但Mathematica沒有得到所有最大匹配情況的函數(shù) 求大神指點(diǎn)，該如何進(jìn)行改進(jìn) 謝謝 |
回復(fù)此樓» 本帖已獲得的紅花（最新10朵）
tuerqier» 猜你喜歡
290分調(diào)劑求助
已經(jīng)有4人回復(fù)
-
0703化學(xué)調(diào)劑，求導(dǎo)師收
已經(jīng)有12人回復(fù)
-
320分，材料與化工專業(yè)，求調(diào)劑
已經(jīng)有14人回復(fù)
-
求調(diào)劑
已經(jīng)有5人回復(fù)
-
070300化學(xué)354求調(diào)劑
已經(jīng)有9人回復(fù)
-
求調(diào)劑：085600材料與化工，考材科基，總分319
已經(jīng)有10人回復(fù)
-
本科211生物醫(yī)學(xué)工程085409求調(diào)劑339分
已經(jīng)有5人回復(fù)
-
313求調(diào)劑
已經(jīng)有5人回復(fù)
-
362求調(diào)劑
已經(jīng)有3人回復(fù)
-
化學(xué)工程085602 305分求調(diào)劑
已經(jīng)有27人回復(fù)
» 本主題相關(guān)價(jià)值貼推薦，對您同樣有幫助:
- 用matlab計(jì)算信號峰值旁瓣比，積分旁瓣比，帶寬
已經(jīng)有7人回復(fù)
- 28個(gè)不得不看的經(jīng)典編程算法��！
已經(jīng)有34人回復(fù)
- 場發(fā)射性質(zhì)可以用在哪些方面呢？
已經(jīng)有4人回復(fù)
- 【分享】數(shù)據(jù)結(jié)構(gòu)算法與應(yīng)用 C++語言描述
已經(jīng)有9人回復(fù)
★
小木蟲: 金幣+0.5, 給個(gè)紅包，謝謝回帖
小木蟲: 金幣+0.5, 給個(gè)紅包，謝謝回帖
|
網(wǎng)上查了查，順便學(xué)習(xí)了一下。 首先有向圖可以轉(zhuǎn)化為對應(yīng)的二部圖，只需將每個(gè)點(diǎn)拆成兩個(gè)點(diǎn)，一個(gè)點(diǎn)作為邊的起點(diǎn)，一個(gè)點(diǎn)作為邊的終點(diǎn)即可。 然后給你推薦個(gè)小短文，是我在網(wǎng)上搜到的： Algorithms for Enumerating All Perfect, Maximum and Maximal Matchings in Bipartite Graphs 包括二部圖的所有完美匹配、最大匹配、極大匹配的算法， |
2樓2013-07-14 02:36:20
tuerqier
新蟲 (正式寫手)
- 應(yīng)助: 0 (幼兒園)
- 金幣: 5994.7
- 散金: 294
- 紅花: 4
- 帖子: 448
- 在線: 1710.8小時(shí)
- 蟲號: 1768267
- 注冊: 2012-04-20
- 專業(yè): 系統(tǒng)科學(xué)與系統(tǒng)工程
已下到論文3樓2013-07-14 08:38:00
hyc714260578
新蟲 (初入文壇)
- 應(yīng)助: 0 (幼兒園)
- 金幣: 15
- 帖子: 10
- 在線: 8小時(shí)
- 蟲號: 4950300
- 注冊: 2016-08-28
- 專業(yè): 交通工程
4樓2018-06-22 17:20:17
相關(guān)版塊跳轉(zhuǎn)
我要訂閱樓主 tuerqier 的主題更新
| 4 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 南京大學(xué)化學(xué)調(diào)劑 +11 | 景隨風(fēng) 2026-03-29 | 16/800 |
|
|---|---|---|---|---|
|
|
[考研] 323分 食品與營養(yǎng)調(diào)劑 +3 | 嘿ooo 2026-03-31 | 3/150 |
|
|
[考研] 285求調(diào)劑 +6 | AZMK 2026-03-30 | 9/450 |
|
|
|
[考研] 288資源與環(huán)境專碩求調(diào)劑，不限專業(yè)，有學(xué)上就行 +11 | lllllos 2026-03-30 | 11/550 |
|
|
|
[考研] 生物學(xué)學(xué)碩，一志愿湖南大學(xué)，初試成績338 +7 | YYYYYNNNNN 2026-03-26 | 9/450 |
|
|
|
[考研]
 105500藥學(xué)求調(diào)劑，一志愿山東大學(xué)藥學(xué)，348分
+3
|
gr哈哈哈 2026-03-28 | 3/150 |
|
|
|
[考研] 322求調(diào)劑 +10 | 宋明欣 2026-03-27 | 10/500 |
|
|
|
[考研] 26考研-291分-廈門大學(xué)（085601）-柔性電子學(xué)院材料工程專業(yè)求調(diào)劑 +5 | min3 2026-03-24 | 6/300 |
|
|
|
[考研] 310求調(diào)劑 +10 | 爭取九點(diǎn)睡 2026-03-30 | 10/500 |
|
|
|
[考研] 342求調(diào)劑 +4 | 加油a李zs 2026-03-26 | 4/200 |
|
|
|
[考研] 337求調(diào)劑 +6 | 《樹》 2026-03-29 | 6/300 |
|
|
|
[考研] 275求調(diào)劑 +15 | Micky11223 2026-03-25 | 20/1000 |
|
|
|
[考研] 327求調(diào)劑 +6 | 汲亦昊 2026-03-29 | 6/300 |
|
|
|
[考研] 一志愿北京理工大學(xué)本科211材料工程294求調(diào)劑 +8 | mikasa的圍巾 2026-03-28 | 8/400 |
|
|
|
[考研] 311（085601）求調(diào)劑 +4 | liziyeyeye 2026-03-28 | 4/200 |
|
|
|
[考研] 085701環(huán)境工程，267求調(diào)劑 +16 | minht 2026-03-26 | 16/800 |
|
|
|
[考研] 295求調(diào)劑 +5 | 1428151015 2026-03-27 | 6/300 |
|
|
|
[考研] 348求調(diào)劑 +4 | 小懶蟲不懶了 2026-03-27 | 5/250 |
|
|
|
[考研] 各位老師您好：本人初試372分 +5 | jj涌77 2026-03-25 | 6/300 |
|
|
|
[考研] 求調(diào)劑 +3 | 李李不服輸 2026-03-25 | 3/150 |
|