C语言编程,联通无向图,给定起点和终点,从起点出发,到达终点,并且遍历图中所有点的最短路径
答案:1 悬赏:30 手机版
解决时间 2021-03-26 08:57
- 提问者网友：感性作祟
- 2021-03-25 20:00
C语言编程,联通无向图,给定起点和终点,从起点出发,到达终点,并且遍历图中所有点的最短路径
最佳答案
- 五星知识达人网友：不如潦草
- 2021-03-25 21:24
最小生成树算法可以解决这个问题。
推荐Prim.算法(具体自行百度，很多博客会给代码和注释讲解)，使用该算法搜到既定的终点退出prim算法即可。
推荐一本《啊哈算法》，里面也有详解，特别适合新手学习。
希望可以对您有所帮助，望采纳~
推荐Prim.算法(具体自行百度，很多博客会给代码和注释讲解)，使用该算法搜到既定的终点退出prim算法即可。
推荐一本《啊哈算法》，里面也有详解，特别适合新手学习。
希望可以对您有所帮助，望采纳~
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯