2020年7月9日
图论算法（四）Dijkstra算法
摘要： 最短路算法（三）Dijkstra算法 PS:因为这两天忙着写GTMD segment_tree，所以博客可能是seg+图论混搭着来，另外segment_tree的基本知识就懒得整理了…… Part 1：Dijkstra算法基本信息 以下，我们用dis[n]表示1->n的最短路径长度，vis[n]表示 阅读全文
posted @ 2020-07-09 11:26 ZTer 阅读(579) 评论(1) 推荐(1) 编辑