作者lod0106 (lod0106)
站内Prob_Solve
标题[问题] 理工:离散 有向图A点到B的总路径数 演算法
时间Sun Feb 22 22:59:54 2009
想请问各位大大一下,是否有类似相关的演算法是在计算
在一个有向图中,某点到另一点的总路径数呢?
步数不限,只要能到目的点就算一条路径
边可重复走,只要路径中有经过不同的边就算不同的路径
翻了一下离散的书好像没有提到相关的
不知是否有大大能提供一下3q^^
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 60.248.22.41
1F：推 LinkCar:矩阵乘法 02/23 01:48
2F：→ lod0106:能楼上大大说明一下吗 02/23 02:05
3F：推 LinkCar:建立相邻矩阵A 有连标1 没连标0 02/23 11:57
4F：→ LinkCar:若A=A^2 A[a][b]指节点a耗两步整到达节点b的路径数 02/23 12:00
5F：→ LinkCar:A^n 就是花费刚好n步的解 原理可从矩阵乘法的运算过程推敲 02/23 12:02
6F：→ LinkCar:我想你的题目应该就是利用这个 题目怎麽变向问就自己解决~ 02/23 12:03