2022年11月29日
最短路径Dijkstra算法
摘要： 最短路径 最短路径的性质: 路径是有向的 权重不一定等价于距离,权重也可以指时间,花费或者其他 并不是所有顶点都是可达的 负权重会使得问题更复杂(Dijkstra算法不适用于这种情况) 最短路径一般都是简单的,这里算法会忽略构成环的零权重边,找到的最短路径都不会有环 最短路径不一定是唯一的 可能存在 阅读全文
posted @ 2022-11-29 21:57 Abserver 阅读(141) 评论(0) 推荐(0)