随笔分类 -  最短路问题

备战NOIP——模板复习10
摘要：这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。最短路算法Dijkstra + 堆优化/*Copyright: Copyright (c) 2018*Created on 2018-11-1 *Author: 十甫*Versi... 阅读全文
posted @ 2018-11-01 07:58 十甫 阅读(117) 评论(0) 推荐(0)
Dijkstra算法的线段树优化
摘要：目录 Dijkstra算法 算法简介 实现方法 利用线段树的优化 时间复杂度 Dijkstra算法 算法简介 Dijkstra算法是由荷兰计算机科学家Dijkstra于1959年提出的，因此又叫Dijkstra算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。Dijkstr 阅读全文
posted @ 2018-08-26 10:57 十甫 阅读(337) 评论(0) 推荐(0)
Dijkstra算法的线段树优化
摘要：目录Dijkstra算法算法简介实现方法利用线段树的优化时间复杂度Dijkstra算法算法简介Dijkstra算法是由荷兰计算机科学家Dijkstra于1959年提出的，因此又叫Dijkstra算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题... 阅读全文
posted @ 2018-08-26 10:57 十甫 阅读(762) 评论(0) 推荐(0)