推 EntHeEnd:我覺得是2 02/15 19:08
→ EntHeEnd:是Floyd Warshall algorithm的定義的樣子 02/15 19:10
推 EntHeEnd:A^1[0][3]應該是無限大 因為只能用1當中繼點... 02/15 19:15
→ taitin:了解~感謝樓上 02/15 19:23
問一下
這題題目的意思有不同解釋
加上我英文不是太好
所以請教大家看看~
http://www2.lib.nctu.edu.tw/n_exam/exam98/cslz/cslz1001.pdf
交大98第二題第三小題
k
Let A [i][j]be the length of the shortest path from i to j going
through no intemlediate vertex of index greater than k.
Consider the following graph.
Show the largest value of the non-infinity entries in illatrix A1
我想問的是，題目是說
1.k為中繼點的 個數 不大於k的最短路徑
or
2.k為中繼點的頂點編號不大於K的最短路徑
3.另有其他解釋？
請大家幫忙看看吧~~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.230.219.56