2021年4月20日
算法基础<七> 加权有向图
摘要： 加权有向图 找到从一个顶点到达另一个顶点的成本最小的路径。 在一幅加权有向图中，从顶点s 到顶点t 的最短路径是所有从s 到t 的路径中的权重最小者。 最短路径性质 路径是有向的， 权重不一定等价于距离 并不是所有顶点都是可达的 负权重会使问题更复杂 最短路径不一定是唯一的。 可能存在平行边和自环。 阅读全文
posted @ 2021-04-20 21:10 阿杜888 阅读(992) 评论(0) 推荐(0) 编辑