一句话思路【总结】

  • 判断负权回路--------bellmanford
  • 不超过(恰好)k条边最短路--------bellmanford(处理一下)
  • 恰好k条边最短路--------类floyd+快速幂(优秀)

你可能感兴趣的:(图论)