2019年1月15日
数据结构视频笔记20190115
该文被密码保护。 阅读全文
posted @ 2019-01-15 22:04 莫回首_love 阅读(6) 评论(0) 推荐(0) 编辑
算法：最短路径之弗洛伊德（Floyd）算法
摘要： https://cloud.tencent.com/developer/article/1012420 为了能讲明白弗洛伊德(Floyd)算法的主要思想，我们先来看最简单的案例。图7-7-12的左图是一个简单的3个顶点的连通网图。 我们先定义两个二维数组D[3][3]和P[3][3]， D代表顶点与顶点的最短路径权值和的矩阵。P代表对应顶点的最短路径的前驱矩阵。在未分析任何顶点之前，我们... 阅读全文
posted @ 2019-01-15 16:08 莫回首_love 阅读(2058) 评论(0) 推荐(0) 编辑