2014年9月9日
Dijkstra单源最短路算法的C++实现
摘要： 这是一个简易的Dijkstra算法的优化实现，利用了堆，这里使用C++中的优先级队列。利用STL内置的堆实现只是优化的第一步，更进一步的优化包括使用Fibonacci堆等更高级数据结构。算法中，使用邻接表作为存储图的数据结构，利用一个int数组d保存过程中及最后得到的最短路长度，再自定义一个pair... 阅读全文
posted @ 2014-09-09 18:42 xlert 阅读(685) 评论(0) 推荐(0) 编辑