Loading

2023年4月8日
2023-04-08 无向有权图之最短路径问题
摘要： 无向有权图之最短路径问题 1 有权图的最短路径问题 什么是有权图的最短路径问题？ 从图中的一个点到另一个点的路径中，权值总和最小的路径就是最短路径 最短路径的应用场景 高德导航两个地点之间的路线，一般都是规划地最短路径 互联网中对数据进行路由，一般都是选最优的路径进行数据传送 单源最短路径问题 无权 阅读全文
posted @ 2023-04-08 23:24 空無一悟 阅读(490) 评论(0) 推荐(0)