摘要:
下面介绍一下:“什么叫做欧拉回路?”。欧拉回路:有一条路从开始的位置到结束的位置都是同一个位置,经过了所有的点且通过了所有的边,通过的次数只能一次。比如著名的“哥尼斯堡七桥问题”欧拉路:在欧拉回路的基础上... 阅读全文
摘要:
Dijkstra算法。 Dijkstra算法,也可以叫做标记法。它的原理是把所求目标点到达该点的最短路径标记起来,并且把每一个到达他的最短路径的点标记起来。就像(5,4),就是表示到达它的最短的距离是... 阅读全文