Research Space for Linear Algebra & Discrete Mathematics
你們似乎是忽略題目定義的符號的意義了, 那個A^1和矩陣的行沒有關係, A^1是取k=1的那個矩陣, 當中的每個entires就是兩點間在不經過vertex label超過 1 的點的shortest path長度; 整個Floyd's演算法中的初值為矩陣A^0, 再由 A^1[i][j] = min{A^0[i][j], A^0[i][1]+A^0[1][j]} 可算出整個 A^1, 而題目要找的是 A^1 所有entries中最大的value (infinity的entries不算), 我做出來得到的結果是 7
關於這題,在k=1時,2到4經過0最短路徑是8是我哪裡有算錯嗎?
那跟我做出來結果一樣，題目意思應該就跟助教說的一樣，是A可以到的最長路徑，就是7。感謝助教
抱歉喔, pai說的沒錯, 因為題目的vertex有個label為0所以我少算了一輪 (不知mango是不是和我一樣) 不過8還不是最大的, 這樣計算出來的會是13, 出現在 A^1[4][2]
喔喔,對喔,最下面沒看到@@感謝助教
0 5 7 * 1* 0 5 * *7 5 0 1 8* * 1 0 66 11 13 * 0應該是這樣..果然少做一輪XD
張貼留言
6 則留言:
你們似乎是忽略題目定義的符號的意義了, 那個A^1和矩陣的行沒有關係, A^1是取k=1的那個矩陣, 當中的每個entires就是兩點間在不經過vertex label超過 1 的點的shortest path長度; 整個Floyd's演算法中的初值為矩陣A^0, 再由
A^1[i][j] = min{A^0[i][j], A^0[i][1]+A^0[1][j]}
可算出整個 A^1, 而題目要找的是 A^1 所有entries中最大的value (infinity的entries不算), 我做出來得到的結果是 7
關於這題,在k=1時,2到4經過0最短路徑是8
是我哪裡有算錯嗎?
那跟我做出來結果一樣，
題目意思應該就跟助教說的一樣，是A可以到的最長路徑，就是7。
感謝助教
抱歉喔, pai說的沒錯, 因為題目的vertex有個label為0所以我少算了一輪 (不知mango是不是和我一樣) 不過8還不是最大的, 這樣計算出來的會是13, 出現在 A^1[4][2]
喔喔,對喔,最下面沒看到@@
感謝助教
0 5 7 * 1
* 0 5 * *
7 5 0 1 8
* * 1 0 6
6 11 13 * 0
應該是這樣..果然少做一輪XD
張貼留言