2016年3月10日
关于Dijkstra最短路径算法
摘要： Dijkstra算法，不是很明白，今天找了一些博客看了一下，决定自己也写一个为以后忘记的时候可以看做准备。 实际上，如果理解没错的话，该算法实际上和枚举法有点像，只不过，在选取出发路径的路径都是最短路径，即在最短路径的基础是再去寻找较短的，然后和之前的进行比较。这样就可以避免很多不必要的枚举，实际上 阅读全文
posted @ 2016-03-10 22:00 鲁仕林 阅读(546) 评论(1) 推荐(0) 编辑