java 最短路径算法 如何实现有向 任意两点的最短路径 Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra一般的表述通常有两种方式，一种用永久和临时标号方式，一种是用OPEN，CLOSE表方式用OPEN，CLOSE表的方式，其采用的是贪心法的算法策略，大概过程如下：1.声明两个集合，open和close，open用于存储未遍历的节点，close用来存储已遍历的节点2.初始阶段，将初始节点放入close，其他所有节点放入open3.以初始节点为中心向外一层层遍历，获取离指定节点最近的子节点放入close并从新计算路径，直至close包含所有子节点代码实例如下：Node对象用于封装节点信息，包括名字和子节点[java]view plain copypublic class Node {private String name；private Map，Integer>；child=new HashMap，Integer>；()；public Node(String name){this.name=name；}public String getName(){return name；}public void setName(String name){this.name=name；}public Map，Integer>；getChild(){return child；}public void setChild(Map，Integer>；child){this.child=child；}}MapBuilder用于初始化数据源，返回图的。
一个java的多目的地最短路径规划的算法，大家帮忙看一下，给解释解释，在线等，多谢多谢。 可不可以把你的题目和代码弄得稍微详细点，比如注释，还有源点是只有一个吗？直接看你代码比较费力
无向无权图求最短路径的方法？ 如果有多条最短路径，如何都获得？最好有java实现的代码能够参考一下
有什么无权无向图的最短路径算法比较好，求一个用java实现的 有什么无权无向图的最短路径算法比较好带权图也分有向和无向两种，基本的算法可以看看书咯。带权的无向图的最短路径又叫最小生成树，Prim算法和Kruskal算法；带权的有向图的最短路径算法有迪杰斯特拉算法和佛洛依德算法；String[]s={\"January\"，\"February\"，\"March\"，\"April\"，\"May\"，\"June\"，\"July\"，\"August\"，\"September\"，\"October\"，\"November\"，\"December\"}；System.out.print(\"请输入数字（1-12）：\")；BufferedReader br=new BufferedReader(new InputStreamReader(System.in))；String str=br.readLine()；int m=Integer.parseInt(str)；if(m|m>；=13){
求java实现矩阵图上任意两点的最短路径源码
用java求最短路径问题，求源程序 import java.util.Vector；public class Link {private Vector link=new Vector()；private Link next=null；public Link(){}public boolean addNode(Node setNode){/增加一个节点setNode=checkNode(setNode)；if(setNode。null){this.link.addElement((Node)setNode)；return true；}return false；}public void delNode(Node setNode){/删除一个节点if。this.link.isEmpty()){for(int i=0；i()；i+){if(setNode.getPos()=((Node)this.link.elementAt(i)).getPos()){this.link.remove(i)；System.out.println(\"asdfasdfas：\"+this.link.size())；break；}}}}public Node checkNode(Node setNode){/判断节点是否在链表里面并取得两者的最佳值if。this.link.isEmpty()&setNode。null){for(int i=0；i()；i+){if(setNode.getPos()=((Node)this.link.elementAt(i)).getPos()){if(setNode.getStep()<；((Node)this.link.elementAt(i)).getStep()){setNode=(Node)this.link.elementAt(i)；this.link.remove(i)；}elsereturn null；break；}}}return setNode；}public boolean isEmpty(){return this.link.isEmpty()；}public Node getBestNode(){/得到最好的节点Node 。
java，最短路径问题？ 这个的东西已经忘记了。记得是学离散数学的时候有讲过，lz还是自己去找本专业书看看吧
JAVA求10个景点间各个景点的最短路径 图随便话 距离随便 求代码 最有效，切不复杂的方法使用Breadth First Search(BFS).基本代码如下（伪代码）。因为BFS不用递归，所以可能会有点难理解。public Stack findPath(Vertex 起始景点，Vertex 目标景点){Queue<；Vertex>；q=new Queue()；s.enqueue(起始景点)；Vertex while。s.isEmpty()){当前位置=s.dequeue()；if(当前位置=目标景点)break；for(每一个相邻于 的景点 Vertex v){if。v.visited){v.parent=当前位置；不是规定，不过可以节省一点时间if(v=目标景点){current=v；break；}s.enqueue(Vertex v)；v.visited=true；}}}Stack<；Vertex>；solution=new Stack()；Vertex parent=current；while(parent。起始景点){solution.push(parent)；parent=current.parent；}for(graph中的每一个vertex)vertex.visited=false；return solution()；其实这里建议用一个 Path 的inner class 来装所获得的路线}然后再 main 求每两个景点之间的距离即可public static void main(String[]argv){PathFinder pf=new PathFinder()；Stack[][]路径=new Stack[10][10]；for(int i=0；i；i+){for(int j=i+1；j；j+){Stack s=pf.findPath(pf.vertices[i]，pf.vertices[j])；路径[i][j]=s；路径[j][i]=s；。
