图论经典算法(通俗易懂）：最短路径和最小生成树

一、最短路问题 求图的最短路问题，几乎是图论的必学内容，而且在算法分析与设计中也会涉及。很多书上内容， 实在没法看，我们的图论教材，更是编的非常糟糕，吐槽，为啥要用自己学校编的破教材，不过据说 下一届终于要换书了。 言归正传，开始说明最短路问题。 1.问题描述： 对一幅图G，我们对每一条边赋权w(e)，成为一个赋权图。H是G的一个子图，则W(H) = sigma(w(e)), 也就是对每条边的权求

>>阅读原文<<