2016年11月14日
Dijkastra算法
摘要： 在C++语言的实现中，Q不是使用的优先队列，而是使用list，便于从中删除元素，但是每次定位元素都需要遍历list，但是因为每次需要删除元素，无法通过索引确定需要的元素，即使使用vector，仍然需要遍历vector，所以使用list更具优势。G使用vector跟随list同步更新，当list为空是 阅读全文
posted @ 2016-11-14 17:31 史昊 阅读(885) 评论(0) 推荐(0)