关于图论
  • 板块学术版
  • 楼主qczrz6v4nhp6u
  • 当前回复26
  • 已保存回复26
  • 发布时间2023/8/2 16:02
  • 上次更新2023/11/3 06:20:40
查看原帖
关于图论
654546
qczrz6v4nhp6u楼主2023/8/2 16:02

如何快速判断一般有向图内任意两点 x,yx,y,是否存在一条路径满足这条路径的长度为 kk?

只会邻接矩阵 kk 次方。

2023/8/2 16:02
加载中...