迪杰斯特拉算法（Dijkstra）证明

首先，这篇文章是在讲《图论》时候写文章 （所以，还是以理论为主，以后有空的时候，会把代码发上来，不过我觉得大家看完理论，如果讲得好，代码也就比较容易了。如果讲得不好，网上的代码也是大把，不看这篇文章也罢了） 下图为老师的课件内容部分，我觉得虽然详尽，但也有些枯燥。可能是为了凝练语言吧。如果有耐心看的话，倒真的是一篇非常好的文章。（反正这个应该是比百度百科要强的….） 我在后面会用自己的语言阐述，可

>>阅读原文<<