2020年12月31日
图 - 最短路径
摘要： 从一个顶点到达另一个顶点的成本最小的路径。 我们采用一个一般性的模型，即加权有向图。在加权有向图中，每条有向路径都有一个与之关联的路径权重，它是路径中的所有边的权重之和。这种重要的度量方式使得我们能够将这个问题归纳为 “找到有个顶点到达另一个顶点的权重最小的有向路径”。 单点最短路径。给定一幅加权有 阅读全文
posted @ 2020-12-31 08:12 Ruby_Lu 阅读(1211) 评论(0) 推荐(0) 编辑