2021年7月14日
数据结构和算法学习笔记九:最短路径
摘要： 一.简介 在一个带权值的图中,从一个顶点走到另一个顶点经过的边的权值之和最小称为两个顶点的最短路径.最短路径的找法有两种常见的算法,分别是迪杰斯特拉算法和弗洛伊德算法.本文中实现图所用的代码见数据结构和算法学习笔记六:图的相关实现 - movin2333 - 博客园 (cnblogs.com). 二 阅读全文
posted @ 2021-07-14 08:40 movin2333 阅读(137) 评论(0) 推荐(0) 编辑