 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 5 | 1/1 | 返回列表 |
| 查看: 1851 | 回復(fù): 3 | |||
| 當(dāng)前只顯示滿足指定條件的回帖，點(diǎn)擊這里查看本話題的所有回帖 | |||
tuerqier新蟲 (正式寫手)
|
[交流]
如何求一個(gè)有向圖的所有最大匹配 已有2人參與
|
||
|
小白求助 我現(xiàn)在要求一個(gè)有向圖的所有最大匹配 我已在Mathematica找到函數(shù)FindIndependentEdgeSet得到一個(gè)最大匹配，但Mathematica沒有得到所有最大匹配情況的函數(shù) 求大神指點(diǎn)，該如何進(jìn)行改進(jìn) 謝謝 |
回復(fù)此樓» 本帖已獲得的紅花（最新10朵）
tuerqier» 猜你喜歡
08工科，295，接受跨專業(yè)調(diào)劑
已經(jīng)有4人回復(fù)
-
318求調(diào)劑
已經(jīng)有8人回復(fù)
-
307分求調(diào)劑
已經(jīng)有4人回復(fù)
-
288資源與環(huán)境專碩求調(diào)劑，不限專業(yè)，有學(xué)上就行
已經(jīng)有17人回復(fù)
-
085601 329分調(diào)劑
已經(jīng)有6人回復(fù)
-
343求調(diào)劑
已經(jīng)有6人回復(fù)
-
070300化學(xué)求調(diào)劑
已經(jīng)有10人回復(fù)
-
學(xué)碩274求調(diào)劑
已經(jīng)有17人回復(fù)
-
346求調(diào)劑 一志愿070303有機(jī)化學(xué)
已經(jīng)有11人回復(fù)
-
085601 材料工程 313分 求調(diào)劑
已經(jīng)有6人回復(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ù)
hyc714260578
新蟲 (初入文壇)
- 應(yīng)助: 0 (幼兒園)
- 金幣: 15
- 帖子: 10
- 在線: 8小時(shí)
- 蟲號: 4950300
- 注冊: 2016-08-28
- 專業(yè): 交通工程
4樓2018-06-22 17:20:17
★
小木蟲: 金幣+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
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 材料調(diào)劑 +3 | Eujd1 2026-03-31 | 4/200 |
|
|---|---|---|---|---|
|
|
[考研] 277跪求調(diào)劑 +8 | 1915668 2026-03-27 | 13/650 |
|
|
|
[考研] 求調(diào)劑推薦 材料 304 +17 | 荷包蛋hyj 2026-03-26 | 17/850 |
|
|
|
[考研] 294分080500材料科學(xué)與工程求調(diào)劑 +9 | 柳溪邊 2026-03-26 | 9/450 |
|
|
[考研] 287求調(diào)劑 +17 | land xuxu 2026-03-26 | 17/850 |
|
|
|
[考研] 085600材料與化工調(diào)劑 +16 | kikiki7 2026-03-30 | 16/800 |
|
|
|
[考研] 調(diào)劑 +4 | GK72 2026-03-30 | 4/200 |
|
|
|
[考研] 359求調(diào)劑 +5 | 王了個(gè)楠 2026-03-25 | 5/250 |
|
|
|
[考研] 0703 化學(xué) 求調(diào)劑，一志愿山東大學(xué) 342 分 +7 | Shern—- 2026-03-28 | 7/350 |
|
|
|
[考研] 085602 化學(xué)工程專碩 340分求調(diào)劑 +4 | qianbai11 2026-03-29 | 4/200 |
|
|
|
[考研] 337求調(diào)劑 +6 | 《樹》 2026-03-29 | 6/300 |
|
|
|
[考研] 求調(diào)劑 +4 | QiMing7 2026-03-25 | 5/250 |
|
|
|
[考研] 070305高分子化學(xué)與物理 304分求調(diào)劑 +12 | c297914 2026-03-28 | 12/600 |
|
|
|
[考研] 材料277求調(diào)劑 +7 | min3 2026-03-24 | 7/350 |
|
|
|
[考研] 一志愿南京航空航天大學(xué)材料學(xué)碩求調(diào)劑 +3 | @taotao 2026-03-28 | 3/150 |
|
|
|
[考研] 265求調(diào)劑 +8 | 小木蟲085600 2026-03-27 | 8/400 |
|
|
|
[考研] 285求調(diào)劑 +4 | AZMK 2026-03-27 | 7/350 |
|
|
|
[考研] 復(fù)試調(diào)劑，一志愿南農(nóng)083200食品科學(xué)與工程 +5 | XQTJZ 2026-03-26 | 5/250 |
|
|
|
[考研] 081200-11408-276學(xué)碩求調(diào)劑 +4 | 崔wj 2026-03-26 | 4/200 |
|
|
|
[考研] 打過很多競賽，085406控制工程300分，求調(diào)劑 +3 | askeladz 2026-03-26 | 3/150 |
|