https://i.imgur.com/7XFT3A2.jpg
https://i.imgur.com/ZwHbfvW.jpg
课本上写这是Prims algorithm的程式码
自己也有trace了一下
但对最后一段红笔画起来的部分有点问题
最后一段有点像是在已选定的Set当中 选连出去的边中最小的那个
但for loop这样写 不是代表他检查不到第一个点跟最后一个点了吗？
这样的话是不是要改成for i=1 to g->n 比较好呢？
感谢～

第一个点是起始点所以不用检查吧再者当已经选了n-1个点的时候，所有in[i]==true 进去了也不会改变吧!

但他的起始点是start 不一定要是1吧？

想请问while里面第二个for loop的作用是什么阿

for loop的上面两行不就先v=1了吗for loop的功用就是选择dist最小的临点给下一回合用的，虽然我不确定dist变量在干嘛...但v=i这边就是在做这件事