请给出一些算法思路或者推荐一下该查哪方面的资料?

confucius 2010-07-04 06:12:37
问题是一个实际应用方面的问题,我把它归纳一下,用下面的描述来解释:

如下图


图中有一些节点和连接这些节点的有向线段组成,问题是:
任意跟定一个图,给定一些节点,求出连接这些节点的路径(要条数最少,每个节点必须且只能出现一次)

不知我表述清楚了没有,举个例子,以上面的图为例,假如给出节点A,B,C,D,F,G
那么结果可以是:
路径1:ACF
路径2:BDG
共有两条路径

假如给出节点A,F那么实际上是没有路径的,因为A和F之间没有直连的路径,必须经过C或者D,这种情况不允许

请大家帮忙给出一些思路或者给些提示该去查哪方面的资料(越详细越好)
...全文
211 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
丈八涯 2010-07-04
  • 打赏
  • 举报
回复
简单提个思想,不知道是否可行。
按照求TSP问题,所有黑线的邻接矩阵对应项为1,其他为100.这样求TSP,然后将所得路径中为100长度的断开。

33,028

社区成员

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

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