Java语言下的图论算法（Dijkstra）
发布时间
阅读量：
阅读量
写在前面：
我也是一位热衷于掌握Java语言的人，在此文章中我只是希望能够记录自己的学习历程。针对文中提到的技术问题,希望能得到各位大神的帮助与指导,在下感激不尽！也希望与 fellow learners 进行技术交流以共同进步
——zsferrier@126.com
Dijkstra算法是贪心算法中最突出的例子。通常情况下，在解决一个问题时，贪婪算法会在每个阶段将出现的情况视为最佳选项进行处理。
首先给出数据类型
//节点所存储的数据域
class Vertex{
public List<Integer> adjacency;//邻接表
public boolean known; //标记
public int dist; //距离出发点的距离
public Vertex path;//路径
public int vname;//节点编号
public Vertex(){
known = false;
dist = MaxLen;
path = null;
}
}通过邻接表来存储与该节点相连的所有边信息对于非直接相连的节点则其之间的距离设定为M
全部评论 (0)
还没有任何评论哟~