prim算法matlab程序
时间: 2023-09-12 17:03:57 浏览: 63
下面是一个使用Prim算法的Matlab程序:
```matlab
function [result = myprim(a)
result = [];
p = 1;
tb = 2:length(a);
while size(result,2)~=length(a)-1
temp = a(p,tb);
temp = temp(:);
d = min(temp);
[jb,kb = find(a(p,tb) == d,1);
j = p(jb);
k = tb(kb);
result = [result,[j;k;d]];
p = [p,k];
tb(find(tb==k)) = [];
end
```
这个程序实现了Prim算法来计算最小生成树。输入参数a是一个每个点的距离矩阵。输出结果result是一个3×n的矩阵,其中第一行表示起点,第二行表示终点,第三行表示权值。这个程序使用了一个循环来选择每次迭代中权值最小的边,直到生成完整棵树。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *3* [数模:最小生成树prim算法(通用matlab代码)](https://blog.csdn.net/weixin_45080867/article/details/101290600)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
- *2* [Prim算法(matlab实现)](https://blog.csdn.net/weixin_45913125/article/details/115250247)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]
相关推荐
![docx](https://img-home.csdnimg.cn/images/20210720083331.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)