2020年11月28日
【图论】Dijkstra算法
摘要： 适用于非负权图，所有的边权都是非负数。 或者从s节点出发的子图中，边权都是非负数的也可以。（从s出发没办法适用的，是负数甚至复数都无所谓。） Dijkstra算法 标准版本，带有vis数组方便检查是否从s出发可以到达i。 下面的版本中是从1开始的n个点。如果是从0开始的话要改一下。 namespac 阅读全文
posted @ 2020-11-28 12:38 purinliang 阅读(156) 评论(0) 推荐(0)