切换搜索
搜索
切换菜单
notifications
切换个人菜单
Dijkstra算法:修订历史
帮助
来自格致开物
更多语言
更多操作
查看该页面的日志
(
查看滥用日志
)
筛选修订版本
展开
折叠
截止日:
标签
过滤器:
wikieditor(隐藏的标签)
可视化编辑
可视化编辑:已切换
新重定向
显示版本
差异选择:选中要对比的版本的单选按钮,按Enter键或下方的按钮。
说明:
(当前)
=与最后版本之间的差异,
(之前)
=与上一版本之间的差异,
小
=小编辑。
2023年11月10日 (星期五)
当前
之前
12:15
2023年11月10日 (五) 12:15
Gezhikaiwu
讨论
贡献
3,394字节
+24
→算法描述
标签
:
可视化编辑
当前
之前
11:35
2023年11月10日 (五) 11:35
Gezhikaiwu
讨论
贡献
3,370字节
+66
→算法描述
当前
之前
11:32
2023年11月10日 (五) 11:32
Gezhikaiwu
讨论
贡献
3,304字节
+30
→数学表示
当前
之前
10:26
2023年11月10日 (五) 10:26
Gezhikaiwu
讨论
贡献
3,274字节
+3,274
创建页面,内容为“= Dijkstra算法(Dijkstra's Algorithm) = Dijkstra算法是计算图中最短路径的算法之一,由荷兰计算机科学家艾兹赫尔·戴克斯特拉(Edsger W. Dijkstra)在1956年提出,并于1959年发表。这个算法可以找到一个节点到图中其他所有节点的最短路径,特别适用于不包含负权边的有向图和无向图。 == 定义 == Dijkstra算法的目的是从图中的单个源点出发,计算到达所有其他…”