算法練習 0x1 最短路徑、貪婪算法

迪傑斯特拉算法     不能將迪傑斯特拉算法用於包含負權邊的圖。可以用貝爾曼-福德算法。 # coding=UTF-8 graph = {}#路徑及權重 graph["start"] = {} graph["start"]["a"] = 6 graph["start"]["b"] = 2 graph["a"] = {} graph["a"]["fin"] = 1 graph["b"] = {} g

>>阅读原文<<