2024年3月22日
最短路径算法总结
摘要： 目录简介最短路总结 简介 最短路 在一个图中有 n 个点、m 条边。边有权值，权值可正可负。边可能是有向的，也可能是无向的。给定两个点，起点是 s，终点是 t，在所有能连接 s 和 t 的路径中寻找边的权值之“和” 最小的路径，这就是最短路径问题。 最短路有两种： 单源最短路：从单个节点出发，到所有 阅读全文
posted @ 2024-03-22 11:22 LARRY1024 阅读(47) 评论(0) 推荐(0) 编辑