圖論最短路徑問題

圖的基本概念   1.有向圖、無向圖；有權圖、無權圖 2.在線做圖的工具 3.有向圖的權重鄰接矩陣。   結論   （1）有向圖對應的權重鄰接矩陣D一般不再是對稱矩陣； （2）其主對角線上元素爲0； （3）表示第i個節點到第j個節點的權重。   迪傑斯特拉算法   貝爾曼-福特算法   不支持含有負權迴路的圖   弗洛伊德算法   （1）如果某個節點（例如點8）位於從起點0到終點4的最短路徑上，那

>>阅读原文<<