作者lod0106 (lod0106)
看板Network
标题[问题] 理工:离散 有向图A点到B的总路径数 演算法
时间Sun Feb 22 22:58:45 2009
想请问各位大大一下,是否有类似相关的演算法是在计算
在一个有向图中,某点到另一点的总路径数呢?
步数不限,只要能到目的点就算一条路径
边可重复走,只要路径中有经过不同的边就算不同的路径
翻了一下离散的书好像没有提到相关的
不知是否有大大能提供一下3q^^
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 60.248.22.41