作者: juriau | 来源:发表于2020-04-05 23:26 被阅读0次

遍历

DFS BFS

最短路径

1.单源最短路
有权图-Dijkstra
多源头最短路-Floyd算法

—————————————————————————————————

算法

遍历

  • DFS
  • BFS

路径类

  • 判断两个顶点之间是否有简单路径
  • 求两个顶点之间的所有简单路径
  • 返回两个顶点之间的最短路径
  • 判断两个顶点之间是否存在长度为len的简单路径

相关文章

网友评论

      本文标题:

      本文链接:https://www.haomeiwen.com/subject/fkymphtx.html