最短路
Posted 萌新上路
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了最短路相关的知识，希望对你有一定的参考价值。
Floyd算法
求多源、无负权边的最短路。用矩阵记录图。时效性较差，时间复杂度O(V^3)。
Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理
有向图或负权的最短路径问题。
以上是关于最短路的主要内容，如果未能解决你的问题，请参考以下文章
[最短路] aw920. 最优乘车(单源最短路建图+bfs最短路模型+知识理解+好题)