只是只菜鸡

原创 Dijkstra算法学习笔记

（此文为本人学习算法的个人理解，资料来自于 MIT公开课：算法导论，主要还是作记录之用，如有错误欢迎各位指出！） Dijkstra用于解决带权有向图中的单源点最短路径寻找问题 算法中需定义的几个变量：                        s:   源节点                      d[ ] :  以节点为下标的数组，记录从s到相应节点的权值， 例如：d[1] = ...