2024年7月6日
暑假第一周总结
摘要： 弗洛伊德基本思想弗洛伊德算法作为求最短路径的经典算法，其算法实现相比迪杰斯特拉等算法是非常优雅的，可读性和理解都非常好。 基本思想：弗洛伊德算法定义了两个二维矩阵： 矩阵D记录顶点间的最小路径例如D[0][3]= 10，说明顶点0 到 3 的最短路径为10；矩阵P记录顶点间最小路径中的中转点例如P[ 阅读全文
posted @ 2024-07-06 13:57 yblll 阅读(21) 评论(0) 推荐(0)