文件名称:
jasper-runtime.jar++jasper-compiler.jar.rar
开发工具:
文件大小: 388kb
下载次数: 0
上传时间: 2009-12-31
详细说明： package sinboy.datastructure; import java.util.ArrayList; public class Dijkstra ...{ static ArrayList map = null; static ArrayList redAgg = null; static ArrayList blueAgg = null; static Side[] parents = null; public static void main(String[] args) ...{ // 初始化顶点集 int[] nodes = ...{ 0, 1, 3, 2, 4, 5,6 }; // 初始化有向权重图 map = new ArrayList(); map.add(new Side(0, 1, 10)); map.add(new Side(0, 3, 30)); map.add(new Side(0, 4, 100)); map.add(new Side(1, 2, 50)); map.add(new Side(2, 4, 10)); map.add(new S ide(3, 2, 20)); map.add(new Side(3, 4, 60)); map.add(new Side(4, 5, 50)); map.add(new Side(3, 5, 60)); map.add(new Side(5, 6, 10)); map.add(new Side(3, 6, 80)); // 初始化已知最短路径的顶点集，即红点集，只加入顶点0 redAgg = new ArrayList(); redAgg.add(nodes[0]); // 初始化未知最短路径的顶点集,即蓝点集 blueAgg = new ArrayList(); for (int i = 1; i < nodes.length; i++) blueAgg.add(nodes[i]); // 初始化每个顶点在最短路径中的父结点,及它们之间的权重,权重-1表示无连通 parents = new Side[nodes.length]; parents[0] = new Side(-1, nodes[0], 0); for (int i = 0; i < blueAgg.size(); i++) ...{ int n = blueAgg.get(i); parents[i + 1] = new Side(nodes[0], n, getWeight(nodes[0], n)); } // 找从蓝点集中找出权重最小的那个顶点,并把它加入到红点集中 while (blueAgg.size() > 0) ...{ MinShortPath msp = getMinSideNode(); if(msp.getWeight()==-1) msp.outputPath(nodes[0]); else msp.outputPath(); int node = msp.getLastNode(); redAgg.add(node); // 如果因为加入了新的顶点,而导致蓝点集中的顶点的最短路径减小,则要重要设置 setWeight(node); } } /** *//** * 得到一个节点的父节点 * * @param parents * @param node * @return */ ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
