指定长度路径数
Problem Description题目给出一个有n个节点的有向图,求该有向图中长度为k的路径条数。方便起见,节点编号为1,2,…,n,用邻接矩阵表示该有向图。该有向图的节点数不少于2并且不超过500. 例如包含两个节点的有向图,图中有两条边1 → 2 ,2 → 1 。长度为1的路径有两条:1 → 2 和 2 →1 ;长度为2的路径有两条:1 → 2 → 1和2 → 1 → 2 ;偷偷告诉你也...
原创
2018-05-26 15:52:17 ·
3067 阅读 ·
0 评论