D(9,4)
D矩阵的第9行第4列代表9到4的最短路径,得到24,和上面的结果一致。
4.找出给定范围内的所有点
matlab还内置了一个函数nearest,可以在给定范围内找出所有符合的节点。...[nodeIDs,dist] = nearest(G, 2, 10)
nearest(G, 2, 10)代表求解在图G中的2号节点中10范围之内的其它点。...完整代码(包含图中高亮)
% 注意哦,Matlab中的图节点要从1开始编号,所以这里把0全部改为了9
% 编号最好是从1开始连续编号,不要自己随便定义编号
s = [9 9 1 1 2 2 2 7 7...注意:该函数matlab2015b之后才有哦
D(1,2) % 1 -> 2的最短路径
D(9,4) % 9 -> 4的最短路径
% 找出给定范围内的所有点 nearest(G,s,d)
% 返回图形...G 中与节点 s 的距离在 d 之内的所有节点
[nodeIDs,dist] = nearest(G, 2, 10) %注意:该函数matlab2016a之后才有哦
弗洛伊德Floyd算法
Floyd