MATLAB及图论程序

发布网友发布时间：2022-12-26 02:38

共3个回答

热心网友时间：2023-10-14 10:58

这个我做过, 其实你要做的是把每个节点先标号, 无论abcdefg也好, 还是1234567, 一一标号,

然后用一个二维数组做存路径用,

无向图的话, 例如1 到 2之间, 那么就 path(1,1) = 1, path(1,2) =2; 3 和2 之间也是path(2,1)=2, path(2,2)= 3; 可以左边小,右边大, 这样检索起来比较方便;

然后有向图的话就是左边是起始点,右边是end就行了~

如果有权值的话,就用三维的, 例如 2, 3 ,10 ; 那么就是2和3之间的权是10, 有向的话可以表示为2到3的权等于10

热心网友时间：2023-10-14 10:59

图论工具箱：http://www.matlabsky.net/thread-295-1-1.html
基本图论函数库：http://www.matlabsky.net/thread-299-1-1.html
Dijkstra最短路径：http://www.matlabsky.net/thread-297-1-1.html
Kruskal最小生成树：http://www.matlabsky.net/thread-296-1-1.html
Prims算法：http://www.matlabsky.net/thread-300-1-1.html
A星优化算法：http://www.matlabsky.net/thread-298-1-1.html

热心网友时间：2023-10-14 10:59

dijkstra算法