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