2020年10月21日
漫画：图的 “最短路径” 问题
摘要： 如何遍历呢？ 第一层，遍历顶点A： 第二层，遍历A的邻接顶点B和C： 第三层，遍历顶点B的邻接顶点D、E，遍历顶点C的邻接顶点F： 第四层，遍历顶点E的邻接顶点G，也就是目标节点： 由此得出，图中顶点A到G的（第一条）最短路径是A-B-E-G： 换句话说，就是寻找从A到G之间，权值之和最小的路径。 阅读全文
posted @ 2020-10-21 14:48 looyee 阅读(102) 评论(0) 推荐(0) 编辑