Dijkstra算法的Matlab/C++代码

Dijkstra算法,中文名迪杰斯特拉算法,是图论中最常用的算法之一,用来解决图中一个点到其他所有点的最短路问题。Dijkstra算法的Matlab代码和C++代码其实网上很多,但是我还是给出我自己写的,感觉比网上那些用起来方便多了。C++的是通信网理论基础课上的作业,绝对不会有问题。Matlab的已经经历我多次做题的考验了,从未出现过问题…… Continue reading “Dijkstra算法的Matlab/C++代码”