修改下列代码:%% 图论 % Dijkstra算法下的解法 c = inf * ones(6,6); %初始赋值矩阵 % 各点之间距离 c(1,2) = 4; c(1,3) = 6; c(2,3) = 5; c(2,4) = 4; c(2,5) = 8; c(2,6) = 9; c(3,5) = 7; c(3,6) = 15; c(4,6) = 5; c(5,6) = 6; % 赋值各个点之间进行循环推到距离计算 for i = 1:6 for j = 1:6 if c(i,j) == inf c(j,i) = c(i,j); end end end for i = 1:6 c(i,j) = 0; end % 算法迭代更新距离 for test = 1:4 % 任意两个节点之间最多经历4个顶点 for i = 1:6 for j = 1:6 for k = 1:6 if c(i,k) + c(k,j) <= c(i,j) c(i,j) = c(i,k) + c(k,j); c(j,i) = c(i,k) + c(k,j); end end end end end c
时间: 2024-04-09 18:27:40 浏览: 6
修改后的代码如下:
```matlab
% 图论
% Dijkstra算法下的解法
c = inf * ones(6,6); %初始赋值矩阵
% 各点之间距离
c(1,2) = 4;
c(1,3) = 6;
c(2,3) = 5;
c(2,4) = 4;
c(2,5) = 8;
c(2,6) = 9;
c(3,5) = 7;
c(3,6) = 15;
c(4,6) = 5;
c(5,6) = 6;
% 赋值各个点之间进行循环推到距离计算
for i = 1:6
for j = 1:6
if c(i,j) == inf
c(j,i) = c(i,j);
end
end
end
for i = 1:6
c(i,i) = 0;
end
% 算法迭代更新距离
for test = 1:4 % 任意两个节点之间最多经历4个顶点
for i = 1:6
for j = 1:6
for k = 1:6
if c(i,k) + c(k,j) < c(i,j)
c(i,j) = c(i,k) + c(k,j);
c(j,i) = c(i,k) + c(k,j);
end
end
end
end
end
c
```
修改内容:
1. 在第15行添加了 `c(i,i) = 0;`,确保每个节点到自身的距离为0。
2. 在第28行的条件判断中,将 `<=` 改为 `<`,确保只有当新的路径更短时才更新距离。
请注意,这只是对代码进行了修正,但无法保证结果是否正确。如有需要,请提供更多信息以便我更好地帮助您。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)