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

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

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

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

登录/注册后可看大图

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

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

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

[img]%5Bimg%5Dhttps://imgchr.com/i/r9nCp8[/img][/img]

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

有没有老师可以解惑的

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

有没有老师可以解惑的

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

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没有连接，不是最小生成树，我觉得应该是答案错了

账号		自动登录	找回密码
密码			立即注册