【无标题】

最新推荐文章于 2024-09-30 13:26:51 发布

朗风风

最新推荐文章于 2024-09-30 13:26:51 发布

阅读量191

点赞数 1

文章标签： matlab 回归机器学习

本文链接：https://blog.csdn.net/luxppp880/article/details/121429760

版权

这里写自定义目录标题

#作业

1.节点2到节点的111

如下图所示，从先从节点2到节点3为51 然后从节点3到节点4为15，最后从节点4到节点1为45，总长为51+15+45=111 路径依次为2-3-4-1
![在这里插入图片描述](https://img-blog.csdnimg.cn/4e47f55729e54b91a6e5679bc0d9b7b5.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA5pyX6aOO6aOO,size_20,color_FFFFFF,t_70,g_se,x_16

2.验证有向最短路径有效性

函数我直接应用川川给的函数，没有做更改所以没黏贴到这里来。

clear all,clc
G = sparse([6 1 2 2 3 4 4 5 5 6 1],[2 6 3 5 4 1 6 3 4 3 5],[41 99 51 32 15 45 38 32 36 29 21]);
view(biograph(G,[],'ShowWeights','on'));
G(G==0)=inf; %必须要加 不改的话，最小路径结果为0
[min,path]=dijkstra(G,2,1)

在这里插入图片描述
发现结果是吻合，之前通过重复计算得到的结果。

3.两个最小距离自带函数的心得体会

clear all
clc
W = [41 99 51 32 15 45 38 32 36 29 21];
G = sparse([6 1 2 2 3 4 4 5 5 6 1],[2 6 3 5 4 1 6 3 4 3 5],W);
UG = G +G';
view(biograph(UG,[],'ShowArrows','on','ShowWeights','on'))
graphallshortestpaths(UG) %


UG = graph(UG);
plot(UG,'EdgeLabel',UG.Edges.Weight)
[P,d] = shortestpath(UG,1,6)

%%
% graphallshortestpaths
%输入为稀疏矩阵，可为无向 也可为有向
%输出只能统计某两个位置最小距离，不能显示最小距离路径
%shortestpath
%输入为邻接矩阵 graph  为无向
%输出只能求某两个点最小距离 可以显示最小距离路径