所有公开日志

所有格致开物公开日志的联合展示。您可以通过选择日志类型、输入用户名(区分大小写)或相关页面(区分大小写)筛选日志条目。

日志
  • 2023年11月10日 (五) 10:26 Gezhikaiwu 讨论 贡献创建了页面Dijkstra算法 (创建页面,内容为“= Dijkstra算法(Dijkstra's Algorithm) = Dijkstra算法是计算图中最短路径的算法之一,由荷兰计算机科学家艾兹赫尔·戴克斯特拉(Edsger W. Dijkstra)在1956年提出,并于1959年发表。这个算法可以找到一个节点到图中其他所有节点的最短路径,特别适用于不包含负权边的有向图和无向图。 == 定义 == Dijkstra算法的目的是从图中的单个源点出发,计算到达所有其他…”)