求教:如何求最短回路?(每条边只通过一次,通过所有顶点)注:边上数字为权值

慎&獨 2019-04-14 04:42:52
...全文
195 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
wallesyoyo 2019-04-17
  • 打赏
  • 举报
回复
欧拉回路问题,图中有顶点的度数是奇数,所以这个图不存在欧拉回路。
marwi_study 2019-04-14
  • 打赏
  • 举报
回复
这种题目用迪杰斯特拉算法就可以解决,由于算法一言半语解释不清楚,给你看一下这篇文章,了解一下这个算法https://baike.baidu.com/item/%E8%BF%AA%E6%9D%B0%E6%96%AF%E7%89%B9%E6%8B%89%E7%AE%97%E6%B3%95/4049057?fr=aladdin

69,336

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧