2024年4月7日
最短路径问题
摘要： 1. 最短路径问题 如果从图中某一顶点（称为源点）到达另一顶点（称为终点）的路径可能不止一条，如何找到一条路径，使得沿此路径各边上的权值总和（即从源点到终点的距离）达到最小，这条路径称为最短路径（shortest path）。 根据有向网或无向网中各边权值的取值情形及问题求解的需要，最短路径问题分为 阅读全文
posted @ 2024-04-07 15:58 小熊酱 阅读(364) 评论(0) 推荐(0)