java dijkstra算法代码_[转载]Java实现dijkstra算法: 地图中任意起点寻找最佳路径...

最近在复习java,下学期要用,写这个练手.  技术较粗糙,见谅.

代码里用的是这幅地图,根据实际情况更改,在addNode方法中

a4c26d1e5885305701be709a3d33442f.png

这个是运行结果,起点和终点在 运行wrap(String qidian, String zhongdian) 时定义

a4c26d1e5885305701be709a3d33442f.png

代码:

import java.util.*;

public class Dijkstra {

ArrayList Collection = new

ArrayList(); //储存所有的点

ArrayList Route = new

ArrayList(); //记录路径

ArrayList Waiting = new

ArrayList();//此轮候选的点

String current = null;

int length = 0;

boolean addNodes(){

Collection.add(new Node("A","B",20));

Collection.add(new Node("A","D",80));

Collection.add(new Node("A","G",90));

Collection.add(new Node("B","F",10));

Collection.add(new Node("C","F",50));

Collection.add(new Node("C","H",20));

Collection.add(new Node("C","D",10));

Collection.add(new Node("D","G",20));

Collection.add(new Node("D","C",10));

Collection.add(new Node("E","B",50));

Collection.add(new Node("E","G",30));

Collection.add(new Node("F","C",10));

Collection.add(new Node("F","D",40));

Collection.add(new Node("G","A",20));

return true;

}

void setNext(String nt){

current = nt;

}

void update(ArrayList

wl){

ArrayList update = new

ArrayList();

for(Node a:wl){

for(Node b:wl){

if(a.getDest() ==

b.getDest()&&a.getDist()

update.add(b);

}}}

for(Node c:update){

wl.remove(c);

}

}

void Remove(ArrayList

coll,String nt){

ArrayList move = new

ArrayList();

for(Node a:coll){

if(nt == a.getDest())

move.add(a);

}

for(Node a:move){

if(coll.contains(a))

coll.remove(a);

}

}

void linkRoute(ArrayList

rt){

ArrayList linkroute = new

ArrayList();

int last = rt.size()-1;

for(int i=rt.size()-2;i>-1;i--){

if(rt.get(last).getDep() != rt.get(i).getDest()){

linkroute.add(rt.get(i));

}else if(rt.get(last).getDep() == rt.get(i).getDest()){

last = i;

}

}

for(Node a:linkroute){

rt.remove(a);

}

}

void toWait(String nt){

Remove(Collection,current);

for(Node a:Collection){

if(nt == a.getDep()){

Waiting.add(new

Node(a.getDep(),a.getDest(),a.getDist()+length));

}

}

for(Node b:Waiting){

if(Collection.contains(b))

Collection.remove(b);

}

update(Waiting);

}

boolean selectNext(ArrayList

wl){

if(wl.size() == 0){

System.out.println("done");

return false;

}else if(wl.size() == 1){

current = wl.get(0).getDest();

length =  wl.get(0).getDist();

Route.add(Route.size(), wl.get(0));

wl.remove(wl.get(0));

}else{

Node s = wl.get(0);

for(Node a:wl){

if(a.getDist()

s = a;

}

}

current = s.getDest();

length =  s.getDist();

Route.add(Route.size(), s);

wl.remove(s);//将waiting list中的这一点删去

}

return true;

}

public void wrap(String start, String stop){

current = start;

if(addNodes()){

for(int i=0;;i++){

if(stop == current){

//Route.add();

break;}

toWait(current);

if(selectNext(Waiting))

continue;

else

break;

}

if(Route.size()!=0&&Route.get(Route.size()-1).getDest()==stop){

linkRoute(Route);

System.out.print(Route.get(0).getDep()+" ->

");

for(Node a:Route){

System.out.print(a.getDest()+" ");

}

System.out.print("distance:

"+Route.get(Route.size()-1).getDist()+"n");

}

else

System.err.println("no fucking way");

}

}

public static void main(String[] args){

new Dijkstra().wrap("A","G");

}

}

class Node{

String From;

String To;

int distance;

Node(String f, String t, int d){

this.From = f;

this.To = t;

this.distance = d;

}

public String getDep(){

return this.From;

}

public String getDest(){

return this.To;

}

public int getDist(){

return this.distance;

}

}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/561349.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

java xml opencv_Java中使用opencv

零、前言作为图像处理出身,不仅仅要会C图像处理、matlab图像处理、python图像处理、最起码也得会java图像处理,当然我最终还都用的是opencv这个机器视觉库了。今天简单介绍一下java中如何使用opencv。一、配置库(1)官网下载opencv,在opencv\b…

java实现table可编辑_动态渲染可编辑单元格的Table

一、问题描述问题是这样的,后台传了xArr [x1, x2,...,xn]和yArr [y1, y2, ..yn]两个数组,前端要渲染出表格并且可以填写每个单元格的值,然后按照一定数据结构保存并传给后台,并且再次获取这个数据结构和数组xArr、yArr可以自己渲…

java包裹邮费计算_GitHub - honghailiang/FreightSystem: 基于Java Swing编写的简易运费计算工具...

FreightSystem基于java Swing编写的运费计算系统初始化数据从excel中读取数据,转化为对象(只保存基础数据:序列号、始发站、目的站、省份、100kg以下(元/kg)、100kg以上(元/kg)、到货(元/kg)、自提(元/kg)、补贴里程、公路里程、单价(元/吨公里))并保存到…

java需求设计_JavaWeb期末设计---需求分析文档. stage1

影院活动管理系统—需求分析文档目录第2章 需求分析2.1 用户需求2.1.1 业务需求2.1.2 商业需求2.1.3 特殊需求2.2 可行性分析2.2.1 技术可行性2.2.2 经济可行性2.3 系统功能2.3.1 功能概述2.3.2 E-R图2.3.4 Domian logic2.3.5 系统框架图-------------------------------------…

selenium java po模式_selenium + java po模式

po模式大概介绍,大家也可以自己百度看看Page Object模式主要是将每个页面设计为一个类class,这个类包含页面中需要测试的元素(按钮、输入框、URL、标题等)和实际操作方法,这样在写测试用例时可以通过调用页面类的方法和属性来获取页面元素和操…

java基础语法实例教程_Java 基础语法

一个 Java 程序可以认为是一系列对象的集合,而这些对象通过调用彼此的方法来协同工作面向对象中的一些概念下表列出了 面向对象 编程中的一些概念名词说明对象对象是类的一个实例,有状态和行为。例如,一条狗是一个对象,它的状态有…

python3软件怎么使用_python3怎么使用pip

pip 是 Python 包管理工具,该工具提供了对Python 包的查找、下载、安装、卸载的功能。目前如果你在 python.org 下载最新版本的安装包,则是已经自带了该工具。Python 2.7.9 或 Python 3.4 以上版本都自带 pip 工具。pip 官网:https://pypi.o…

深度学习图像融合_基于深度学习的图像超分辨率最新进展与趋势【附PDF】

因PDF资源在微信公众号关注公众号:人工智能前沿讲习回复“超分辨”获取文章PDF1、主题简介图像超分辨率是计算机视觉和图像处理领域一个非常重要的研究问题,在医疗图像分析、生物特征识别、视频监控与安全等实际场景中有着广泛的应用。随着深度学习技术的…

高通cpu排行_安卓手机芯片排行:麒麟990 5G仅排第三,980还输给了765G?

众所周知,在移动端芯片行业,高通多年来都保持着一种舍我其谁的劲头,但随着科技的不断发展,其他厂商也开辟了自己的新天地,截至目前,全球主流的智能手机搭载的处理器主要来自于华为海思、高通骁龙、三星、联…

keil4怎么移植其他人的程序_简单和你聊聊造血干细胞移植!

造血干细胞是个什么“鸟”?造血干细胞,人体血细胞的老祖宗。它的分裂方式也十分独特,由一个细胞分裂为两个细胞时,其中一个细胞会慢慢长大,增殖分化为红细胞、白细胞和血小板等等;另一个细胞仍然保持干细胞…

怎么在电脑上任意截屏_草地上打滚、墙上任意涂鸦,幼儿园让孩子“想怎么玩就怎么玩”...

(图为孩子们开心地在“山坡”上打滚。 学校供图)长江日报-长江网10月26日讯 10月26日,汉阳区玉龙幼儿园的孩子们冲上小山坡滑草,草地上打滚,滚筒里钻来钻去,墙上任意涂鸦,在梯子搭建的木桥上自由行走……孩子们自发地三…

pyaudio usb playback_苹果安卓手机充电器USB接口PSD源文件psd素材

分类:详情页类目:数码家电格式:psd体积:尺寸:790*12168编号:13182638软件: Photoshop CS6(.psd)颜色模式 : RGB图像类型:位图版权:独家版权LOGO/ 实景图/人物/字体/产品 …

horizon client 无法识别域_iText for Mac(OCR识别图中文字工具)

itext mac中文特别版是一款从图片中识别文字的OCR(光学字符识别)工具。通过截图、拖拽图片,即可以从扫描版的PDF等任意图片中识字,并且可以很好的解决摘抄和批注需求。而且itext mac版使用腾讯、Google 双引擎,识别效果惊人地准确。iText for…

mysql 操作表的例子,mysql中库和表的简单操作总结(附示例)

本篇文章给大家带来的内容是关于mysql中库和表的简单操作总结(附示例),有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助。一. 库的操作1.创建数据库创建数据库:create database 库名 charset utf8; charset uft8 可选项1.2 数据…

.net 5 正式版_iOS14.1正式版和14.2 Beta 4测试版一同发布 附16张内置新壁纸下载

今天凌晨,苹果同时推送了 iOS 14.1 正式版 和 iOS 14.2 Beta 4 测试版 系统更新,对于正式版和开发者用户来说,今天均可以将手中的 iPhone 升级到最新的系统版本。iOS 14.1 正式版更新了什么?先来看下 iOS 14.1 正式版,…

自适应均衡器 matlab程序,基于lms自适应均衡器matlab仿真

基于lms自适应均衡器matlab仿真 毕 业 设 计 (2014 届) 题 目 一种基于 OpenCV 的摄像机标定方 法学 院 物理电气信息学院 专 业 电子信息工程 年 级 2010 学生学号 12010245348 学生姓名 李 鑫 指导教师 车 进 2014 年 5 月 6 日摘要摄像机标定是在机器视觉和工业测量等领域中…

bloomberg用法 固定收益_干货 | 日语高考高频考点:助词を的用法

在日语高考题中,第二大题综合知识运用板块,16-20题固定考察日语的助词的使用。很多同学反映说:高考日语最难学的部分就是助词了。因为中文的结构中是没有助词成分,同时助词的用法也挺多,所以经常容易搞混。日语是黏着语…

php+new+mysqli+utf+8,MySQL和PHP:utf-8带有西里尔字符

HUH函数你在这里混合API,mysql_*和mysqli_*不会混在一起。你应该坚持mysqli_(看起来你无论如何都是),mysql_*函数被弃用,并在PHP 7中完全删除。你的实际问题是某个地方的字符集问题。这里有几个指针,可以帮助您为您的应用程序获得…

arduinojson 转 string_安德胜工作室发来本周五嗨唱转起来第二季首秀的嘉宾剧透...

湖南卫视全民音乐综艺互动秀《嗨唱转起来2》10月2日超燃回归,在金秋十月为观众带来新一季的惊喜。近日,官方微博官宣大玩家阵容:“太阳女神”谢娜、“节奏先生”潘玮柏、“行走的造梗机”大张伟。她是热情女神,点燃全场&#xff0…

二元置信椭圆r语言_r语言二元期权barrier option实现案例

原文链接:http://tecdat.cn/?p4051​tecdat.cnDouble-no-touch(DNT)选项是二元期权,在到期时支付固定金额的现金。我们将展示两种不同的方式来定价包含两种不同定价方法的DNT。​​​首先,我们将尝试使用正常参数&…