O(|V|+|E|)的最短路径求法
  • 板块学术版
  • 楼主tyztyztyz
  • 当前回复16
  • 已保存回复16
  • 发布时间2020/12/14 20:16
  • 上次更新2023/11/5 06:07:22
查看原帖
O(|V|+|E|)的最短路径求法
431157
tyztyztyz楼主2020/12/14 20:16

假设G=(V,E)是一个无向图,G中每条边的权值为1,或2,或3。 V 中有一个顶点 s 和另一个顶点 t。请你给出一个 O(|V|+|E|)的算 法,它计算出从s到t的最短路径(提示:基于 Dijkstra的思想)。
康康大佬们有什么思路~

2020/12/14 20:16
加载中...