2022年3月21日
最短路
摘要： 最短路难点不在于证明，在于建图，把一个问题抽象成图，如何定义边，如何定义图 Dijkstra迪杰斯特拉 本质，是不断刷新起点与其他各个顶点之间的 “距离表”。 初始化距离一号结点的距离为零，其他结点的距离设为无穷大（看具体的题）。 循环n次，每一次将集合S之外距离最短X的点加入到S中去（这里的距离最 阅读全文
posted @ 2022-03-21 23:30 XSS9 阅读(79) 评论(0) 推荐(0)