1
我只是有一個困惑,就是在Bellman-ford的情況下,我們運行它n-1次,這在Floyd warshall算法中是沒有邊緣的,我們在每個階段運行n次,所以它我們在Bellman-ford的情況下排除了源頂點,這就是爲什麼我們要運行n-1次,我對n和n-1有點困惑,請澄清一下。Bellman-ford和Floyd warshall算法的基本區別是什麼?
我只是有一個困惑,就是在Bellman-ford的情況下,我們運行它n-1次,這在Floyd warshall算法中是沒有邊緣的,我們在每個階段運行n次,所以它我們在Bellman-ford的情況下排除了源頂點,這就是爲什麼我們要運行n-1次,我對n和n-1有點困惑,請澄清一下。Bellman-ford和Floyd warshall算法的基本區別是什麼?
的Bellman-Ford算法是計算最短路徑從單個源頂點到所有的加權有向圖 其它頂點的而弗洛伊德-沃肖爾計算最短路徑從每個節點到的算法每隔一個節點。
最基本的區別是拼寫 –
可能重複http://programmers.stackexchange.com/questions/158613/am-i-right-about-the-differences-between-floyd-warshall-dijkstras-and-行李員 – AVI
我經歷了這一點仍然有點困惑。 –