cheyhu 发表于 2020-12-9 02:49:44

给出邻接矩阵画出相应的图

本帖最后由 cheyhu 于 2020-12-9 02:54 编辑

https://imgchr.com/i/r9nCp8
https://imgchr.com/i/r9nCp8
如上这道题有几个疑问：
第一个是顶点1和顶点4之间的连线怎么没画出来？
第二个疑问是prim算法第一步取的顶点是任意的吗？
第三个疑问是这道题求prim算法的时候为什么跳过第一步，直接取两个顶点？而不是先取顶点一然后再加进去？如果考试这样写会不会错
麻烦各位老师帮帮忙！


对了为什么图片上传不了啊

cheyhu 发表于 2020-12-9 02:53:24

%5Bimg%5Dhttps://imgchr.com/i/r9nCp8

cheyhu 发表于 2020-12-9 15:49:28

有没有老师可以解惑的

cheyhu 发表于 2020-12-9 15:50:45

有没有老师可以解惑的

cheyhu 发表于 2020-12-10 00:04:41

{:10_249:}

songxr 发表于 2020-12-10 02:13:52

第一问，最小生成树是树，如果1和4连起来了就有了circle，所以1和4不连起来。
第二问，任意的。
第三问，第一步也就是找最近的一个点，其实你那样也行，感觉这里只是省略了那一步，考试应该不影响，担心的话就写上呗。

cheyhu 发表于 2020-12-10 14:46:56

songxr 发表于 2020-12-10 02:13
第一问，最小生成树是树，如果1和4连起来了就有了circle，所以1和4不连起来。
第二问，任意的。
第三问， ...

不是的，第一问说的是从邻接矩阵转化成的那个图，这个图顶点1和4没有连接，不是最小生成树，我觉得应该是答案错了
页: [1]
查看完整版本: 给出邻接矩阵画出相应的图