最短路算法-迪杰斯特拉算法

1.图中的最短路径求解的算法花样百出，可是最经常使用的就是那几种很耳熟能详的算法。今天咱们来了解一下十分经常使用的迪杰斯特拉算法。node 2.dj是一种求非负权值的单源最短路算法。通俗的讲就是求这样的问题：在图中的两个点s，t而且这个图中没有负的边权，那么求解从s到t的最短的路径权值和是多少。首先说明几个特色，注意dj的使用范围，非负权值的单源最短路。可是虽然咱们求的是s到t的最短路，可是求解过

>>阅读原文<<