每日一题6.25

迪杰斯特拉算法：一个很神奇的算法，这一算法解决了有向加权图的最短路径问题，该算法的条件是该图所有边的权值非负，即对于每条边(u,v),w(u,v)>=0. 算法中设置了一节点集合S，从源节点r到集合S中节点的最终最短路径的权均已确定，并设置了最小优先队列，该队列包含所有属于V-S的节点（即这些节点尚未确定最短路径的权），且以d值为关键字排列各节点。 class Dijkstra{ publ

>>阅读原文<<