看板 [ C_and_CPP ]
討論串[問題] 30 ITSA-Problem2.圖形簡單性質
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [問題] 30 ITSA-Problem2.圖形簡單性質
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者ACMANIAC ()()時間11年前 (2014/05/05 18:03), 編輯資訊
0
0
2
內容預覽:
最簡單的方法，用 Floyd-Warshall 演算法. 原本題目給的 adjacency matrix.... 權重要先改一下，相連的邊長是 1，未相連的是 infinity. for (int i = 0; i < n; ++i) {. for (int j = 0; j < n; ++j) {
(還有113個字)
#1
[問題] 30 ITSA-Problem2.圖形簡單性質
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者goodwayhow時間11年前 (2014/05/05 16:48), 11年前編輯資訊
0
0
2
內容預覽:
開發平台(Platform): (Ex: VC++, GCC, Linux,. C++. 問題(Question)：. 想請問這題關於無向圖diameter判斷多大,會不會有任兩頂點都不會相連?. http://140.116.249.152/e-Tutor/mod/programming/view
(還有1414個字)
首頁
上一頁
1
下一頁
尾頁