基于优先队列PriorityQueue的Dijstra算法之Java实现
最近在学习图算法,其中最为经典的就是Dijstra算法,虽然网上有很多用java实现Dijstra算法的代码,但很少使用优先队列进行优化,这段代码是根据《算法导论》一书中所介绍的Dijstra算法的伪代码编写的,简单、通用、高效。class vertex { String name;// 节点名称 vertex preNode;// 前驱节点 double distance;
原创
2017-03-22 21:04:59 ·
933 阅读 ·
0 评论