...MATLAB程序中最后的矩阵DD是什么意思?请高手指点!

发布网友发布时间：2024-10-22 07:00

共3个回答

热心网友时间：2024-11-11 09:59

你的源代码中不说明了，DD表示最短路径的生成树嘛！
你看DD矩阵中的数字，是一个对称矩阵，根据该矩阵就可以知道，最短路径的通路是:
1->4->3->2->5->9->7->6->8(数字表示结点的号码)，这条路径的权重(你可以理解为距离)就是11，由D给出。
实际上由D你也可以推出这条路径，只不过，D是用一维表示方法(根据权重)，而DD是二维表示方法(根据下一个结点，所以就是1、2、3....)。
--------------------------------
你对照DD画出一张图，你就明白了。
有数字的就画线，并标明权重，是0就不画线。

热心网友时间：2024-11-11 09:53

DD是最短路径生成树
具体的可以看看数据结构那本书中的说明，不知道图论书里面有没有，我是在数据结构里面学的

热心网友时间：2024-11-11 09:56

楼上的程序怎么调不出来，显示有错误，初学者跪求答案。。。