帮帮忙啊,关于图的遍历

deadcode 2003-09-11 08:31:41
现存在一个有两个或多个节点之间没有路径的有值图, 希望能够通过选择入口, 能够遍历出所有可能的"导游图",最后还要计算出走过的路线长度, 画出图( 既存在一条能把所有的点连起来的路线, 并且最后能回到起点,不能因为没有路而回退).

请问这算法,具体的C语言程序怎么写啊?

主要是不知道怎样才能找出那路线, 好象有很多判断和选择节点问题, 我用的是邻接表来存储图的数据, 想采用递归的方式来做.
...全文
70 8 打赏 收藏 转发到动态 举报
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
ZhangYv 2003-09-13
  • 打赏
  • 举报
回复
FT,错了。题目要求过每个点,但是没要求有且只有一次得过每个点不是哈密顿回路,也不是欧拉回路,题目如果允许过重复点和边吗?我也不太明白"没有路径的有值图"是什么意思...
psikyo 2003-09-13
  • 打赏
  • 举报
回复
怎么可能是求欧拉回路的问题,明显是哈密顿回路
deadcode 2003-09-13
  • 打赏
  • 举报
回复
哦,大概是这个意思:
有几个点,之间没有连线,现在要用线段把点连起来,列出所有可能
deadcode 2003-09-13
  • 打赏
  • 举报
回复
up,这道题我也是转帖过来的,我也看不懂
frankzch 2003-09-12
  • 打赏
  • 举报
回复
两个或多个节点之间没有路径???还是两个或多个节点之间不邻接??
不能因为没有路而回退????不一定存在简单回路吧??
ZhangYv 2003-09-12
  • 打赏
  • 举报
回复
不是Hamilton回路,是求欧拉回路,也就是一笔画问题。
ShallowShrimp 2003-09-12
  • 打赏
  • 举报
回复
节点多的情况下时间复杂度太高,不可能求最优解,只能求次优解,求次优解可以用遗传算法.
BlueSky2008 2003-09-11
  • 打赏
  • 举报
回复
就是求Hamilton回路吧?npc的。
要是节点数比较少的话,就穷举吧。

33,006

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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