1. 首页
  2. 课程学习
  3. 专业指导
  4. 设计一个程序,对已知顶点信息和顶点之间距离信息的建立有向图并求得任意两点之间的最短路径和路径经过顶点。

设计一个程序,对已知顶点信息和顶点之间距离信息的建立有向图并求得任意两点之间的最短路径和路径经过顶点。

上传者: 2019-06-21 02:46:29上传 RAR文件 87KB 热度 37次
设计一个程序,对已知顶点信息和顶点之间距离信息的建立有向图并求得任意两点之间的最短路径和路径经过顶点。
用户评论
码姐姐匿名网友 2019-06-21 02:46:29

非常棒,代码清晰易懂,有助于我理解

码姐姐匿名网友 2019-06-21 02:46:29

顶一楼,我也以为是MDs呢

码姐姐匿名网友 2019-06-21 02:46:29

我理解错了,我需要解决的是线段构成的几何图形中,图形边上的任意两点间沿线段的最短距离。啊,10分,多么痛的领悟!

码姐姐匿名网友 2019-06-21 02:46:29

不错吧,我觉得使用无向图比较好,时间复杂度对于大数据略显拙计!

码姐姐匿名网友 2019-06-21 02:46:29

程序的输入信息部分可以再改进

码姐姐匿名网友 2019-06-21 02:46:29

程序结构清晰,通俗易懂,只是运行输入信息建立有向图时要双向输入,显得有点繁琐,