问题是一个实际应用方面的问题,我把它归纳一下,用下面的描述来解释:
如下图
图中有一些节点和连接这些节点的有向线段组成,问题是:
任意跟定一个图,给定一些节点,求出连接这些节点的路径(要条数最少,每个节点必须且只能出现一次)
不知我表述清楚了没有,举个例子,以上面的图为例,假如给出节点A,B,C,D,F,G
那么结果可以是:
路径1:ACF
路径2:BDG
共有两条路径
假如给出节点A,F那么实际上是没有路径的,因为A和F之间没有直连的路径,必须经过C或者D,这种情况不允许
请大家帮忙给出一些思路或者给些提示该去查哪方面的资料(越详细越好)