作者lod0106 (lod0106)
看板CSSE
标题[问题] 理工:离散 有向图A点到B的总路径数 演算法
时间Sun Feb 22 22:59:23 2009
想请问各位大大一下,是否有类似相关的演算法是在计算
在一个有向图中,某点到另一点的总路径数呢?
步数不限,只要能到目的点就算一条路径
边可重复走,只要路径中有经过不同的边就算不同的路径
翻了一下离散的书好像没有提到相关的
不知是否有大大能提供一下3q^^
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 60.248.22.41
1F：→ sunneo:无环路有向图的话 单纯就是乘法原理吧 02/22 23:23
2F：→ ccshan:dynamic programming 就是了 02/23 03:37
3F：推 Huangs:也要 DAG 才能用 DP 吧？ 02/24 18:00
4F：→ ccshan:不是DAG的有向图 就是cyclic 答案就是无穷大 (: 02/26 01:15