发布时间：2015-07-02 11:30:54
em在设计的时候分挺多层的，很多的exp和link分别都存在vector中。整体模式是em_map包括经验exp和链接link的内容。exp之间是没有关联的，通过link链接，一个link中包含当前节点和后面（所有？）节点的链接信息。所以一个exp对应的link就有一个vector。exp和link之间的关联，是通过同一个id号的。
.........【阅读全文】
发布时间：2015-06-23 18:14:30
Dijkstra算法是求单源最短路径好方法，但是只能处理没有负边的图的问题，有一条边为负的就会导致最终的结果不正确 时间复杂度可以达到O(|E|log|v|)， 所以一般求单源最短路径问题都可以用这个算法 伪代码： priority_queue que; que.push(startV);&nbs.........【阅读全文】
