如何求无向图的最短距离
  • 板块学术版
  • 楼主JERRY_08
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/12/10 21:03
  • 上次更新2023/10/26 23:52:19
查看原帖
如何求无向图的最短距离
564424
JERRY_08楼主2022/12/10 21:03

给定一个无向图,求出从起点到终点的最短距离(每条边计1)。

输入格式:

第一行:n(点数)、m(边数)、sx(起点)、fx(终点) 接下来m行:x、y,表示一条边 输出格式:

一个数字,从sx到fx的最短距离(经过边的数目) 如果不能到达输出0

2022/12/10 21:03
加载中...