摘要:
Dijkstra算法(迪杰斯特拉算法)
迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959年提出的,是从一个顶点到其余各顶点的最短路径算法,解决的是有权图中最短路径问题。
迪杰斯特拉算法的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想),直到扩展到终点为止。 阅读全文
posted @ 2020-11-06 21:26
riced
阅读(122)
评论(0)
推荐(0)
摘要:
Dev.C++图的存储:图论是比赛中非常重要的一个环节。如果要学习图论,要先会图的存储。 阅读全文
posted @ 2020-11-06 21:06
riced
阅读(248)
评论(0)
推荐(0)

浙公网安备 33010602011771号