算法练习 0x1 最短路径、贪婪算法

迪杰斯特拉算法     不能将迪杰斯特拉算法用于包含负权边的图。可以用贝尔曼-福德算法。 # coding=UTF-8 graph = {}#路径及权重 graph["start"] = {} graph["start"]["a"] = 6 graph["start"]["b"] = 2 graph["a"] = {} graph["a"]["fin"] = 1 graph["b"] = {} g

>>阅读原文<<