迪杰斯特拉算法

Dijkstra算法，常用于解决“单源最短路径”问题，指的是从一个起点出发，找到到达其他点的最短距离，Dijkstra算法采用贪心策略，每次选取被认为距离原点最近的“陌生点”进行探索，从而找到从原点到其他点的最短距离。

全部

题目

教程

题集

考试

试题

	题号	标题		解决/提交
	1708	数据结构-Dijskra(迪杰斯特拉)最短路径算法		1143/2598
	3102	信息学奥赛一本通T1342-最短路径问题		82/229
	3108	热浪(heatwv)		42/65
	3109	城市路(Dijkstra)		65/242

知识点标签

输入输出 ASCII码变量常量运算符进制转换编程入门 switch 选择结构循环结构枚举数组宏定义字符串函数结构体类和对象链表重载指针深搜数据结构排序树图论哈希二分贪心数论广搜递推高精度矩阵递归数学线段树计算几何动态规划模拟并查集回溯博弈论栈搜索堆 kmp算法队列二级c语言欧拉回路分治迪杰斯特拉算法

所有题库