2021年9月23日
算法学习笔记（七）——最短路径
摘要： 最短路径 最短路径是在加权有向图中，找到从一个顶点到达另一个顶点的成本最小的路径 1.加权有向图的数据结构 加权有向边 代码实现： //加权有向边 class DirectedEdge { private: int vertax_from; //边的起点 int vertax_to; //边的终点 阅读全文
posted @ 2021-09-23 19:52 Astray_M 阅读(283) 评论(0) 推荐(0)