简单图论的知识

热文简单图论的知识

文章目录 一、最短路径二、最小生成树 一、最短路径 Floyd算法是一种求解多源最短路问题的算法。(图片来源网络,侵删)在floyd中,图一般用邻接矩阵存储,边权可正可负,利用动态规划思想,逐步求解出任...