看板 [ Prob_Solve ]
討論串[問題] 一個圖論的問題
共 6 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#1
Re: [問題] 一個圖論的問題
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者tkcn (小安)時間17年前 (2007/12/22 19:59), 編輯資訊
0
0
0
內容預覽:
找出所有被選定的點之間的最短路徑，. 便可建出一個虛擬的 graph，而且是 complete graph，. 找出 MST 再從虛擬的 edge 中找回對應的最短路徑。. 實際寫演算法的話，. 可以不用真的去產生那虛擬的 graph，. 只要將原先的 MST 搭配 all-pairs shorte
首頁
上一頁
1
2
下一頁
尾頁