「最优路径java」最优路径英文

博主：adminadmin 2023-03-17 21:48:10 268

本篇文章给大家谈谈最优路径java，以及最优路径英文对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。

本文目录一览：

交通道路优化用GIS什么软件

公共交通与其它交通方式相比具有人均占用道路少、能源消耗低、运输成本低、污染相对较小、客运量大，运送效率高等优点，它是解决大、中城市交通拥堵等交通问题的有效方式之一已成为共识。随着智能交通系统（Intelligent Transportation System，简称ITS）这阵春风刮来，国内已经研制出许多以ITS为背景，运用通信技术、计算机网络技术、传感器技术、GPS、GIS等高科技手段的智能公交运营指挥调度系统[1]，这些系统的产生及其运用极大地提高了公交的调度效率，改善了公交的服务水平。但是，由于受到已有技术上的限制，这些系统依然存在一些不尽如人意的地方，比如系统造价太高、对使用者知识水平要求过高、与老系统的兼容性不高等。如何优化这些系统，一直是研究智能公交系统的同仁共同努力的目标。万维网地理信息系统（WebGIS）出现，为我们探索建立低成本、智能化、人性化、高效率的智能公交运营指挥调度系统开辟了一条光明大道。

一、智能公交运营指挥调度系统

1、智能公交运营指挥调度系统的定义

智能公交运营指挥调度系统是一个集公交指挥调度、公交运营管理、综合业务通讯、乘客信息系统、动态信息发布、远程图文信息发布、网上交通信息查询，多媒体数据信息传输系统等于一体的全方位调度管理服务系统。

2、智能公交运营指挥调度系统的组成

一般来讲，智能公交运营指挥调度系统由监控调度中心、区域调度中心、车载单元、乘客信息系统、通信系统等几部分组成。各系统之间通过有线网络系统或无线移动通信系统组成一个有机整体。

二、万维网地理信息系统（WebGIS）

万维网地理信息系统（WebGIS）是指基于Internet平台、客户端应用软件采用WWW协议运行在万维网上的地理信息系统。它是利用互联网技术来扩展和完善地理信息系统的一项新技术，其核心是在地理信息系统中嵌入HTTP和TCP/IP标准的应用体系，实现互联网环境下的空间信息管理等地理信息功能。它是地理信息系统技术和互联网技术相结合产生的一种崭新的、革命性的新技术，使基于地图（图形、图像）的应用系统得以通过互联网技术在各行各业中得到广泛应用。

万维网地理信息系统（WebGIS）是当前GIS发展的主要方向，有着传统GIS无法比拟的优点。把作为GIS的首要发展方向的WebGIS用在智能公交运营指挥调度系统中是一种有益的尝试。

三、WebGIS在智能公交运营指挥调度系统中的应用

1、公共交通信息网上查询

公交信息查询服务子系统是智能公交运营指挥调度系统的重要组成部分。

1）公交信息查询服务子系统的功能设计

基于WebGIS公交信息查询服务子系统应包括如下功能：(1)交通电子地图的编辑显示功能，如放大、缩小、移动等;(2)公交信息查询，如某条公交线路的停靠站点、首、末班车时间、票价等;(3)提供最优路径查询,包括公交线路、换乘站点及换乘线路、经过站点等，并且查询结果可以以矢量图的形式予以显示；(4)公交线路变更情况说明和征求市民意见等。

2）公交信息查询服务子系统的技术实现方法

公交信息查询服务子系统由服务器端、客户端和Internet/Intranet网络等三部分组成（如图1）。服务器端建立在监控调度中心，由Web服务器(Web Server)、IMS服务器(Internet Mapping Server, 简称IMS)和空间数据库（Database）等三部分组成；客户端是连接在Internet/Intranet网络上的所有电脑；网络是已经存在的Internet/Intranet。目前IMS服务器开发平台有美国ESRI的ArcIMS、加拿大VTT公司的VTT WebGIS、我国超图公司的SuperMap I5.NET5等可供选用。

服务器端WebGIS应用软件的开发可以利用ActiveX技术或Java Applet技术，将具有GIS功能的组件嵌入用户自己开发的应用程序中，用集成二次开发方式设计实现。这种开发方式将计算在客户端和服务器端作了个较为均衡和合理的分配，客户端在浏览WebGIS网页时一次性下载一个ActiveX控件或Java Applet小程序，实现诸如地图缩放、平移、测量、最优路径分析、图层叠加和专题地图生成等GIS功能，承担部分力所能及的计算负载，使系统具有很好的灵活性和可扩展能力。

客户端有HTML viewer和Java viewer两种。HTML viewer是一个轻量级的客户端，不支持一些GIS功能，但它支持最广泛的浏览器并有着高度的可定制性。Java viewer可以根据需要定制一些GIS功能，包含丰富的GIS工具。用户在查询公交信息时，只要从服务器端下载一个ActiveX控件或Java Applet小程序，就可以进行正常查询了。现阶段成熟的IMS都有这个的功能。

监控调度中心把城市电子地图、公交线网、公交站点、公交时刻表等公交相关信息发布到IMS服务器上，用XML(eXtended Markup Language,简称XML)编辑器创建地图配置文件。该地图配置文件是用XML写的。然后使用IMS服务器开发平台自带的服务发布工具把地图服务在服务器上发布为地图服务。当客户想查询信息时，只要输入相应的查询信息或在电子地图上直接点击相应的图形图像，该信息在客户端生成XML格式的请求，并传送给服务器。如果服务器收到一个来自客户端的XML格式的请求，空间服务器会生成一个XML格式的响应，同时地图服务通过一种或两种方式把地图和相关信息发送到客户端：用图像的方式或矢量流的方式。

2、公交车辆的自动监控和调度

公交车辆监控调度子系统是智能公交运营指挥调度系统的主要组成部分之一。当前随着基于Internet/Intranet的Web GIS和GPRS通信技术等一批新技术登上应用舞台,综合应用这些技术手段，构建一个高效、大容量、易扩展的现代的GPS公交车辆定位导航调度系统就成为可能。

1）系统功能设计

基于WebGIS的公交车辆监控调度子系统应该具有如下功能：（1）公交车辆的定位；（2）中心与公交车辆之间的双向通信；（3）随时向车辆发送调度指令；（4）向乘客信息系统发送交通信息等。

2）系统的技术实现方法

该系统在逻辑上主要由GPS定位系统、GPRS移动通信网和Internet/Intranet网络、WebGIS信息管理调度系统有机组合而成。而在物理上，（如图2），则主要由基于惯性原理的GPS/DR车载定位仪、GPRS通信网、车辆监控调度中心(Web Server)、信息发布终端4部分构成。运行时，车辆定位调度系统将车载GPS/DR数据，经由通信控制器、GPRS模块以及自定义的GPRS通信应用层协议接口，由GPRS网络发送到监控中心的Web Server服务器端，显示在电子地图上；控制中心由监控调度中心的主服务器和分布在各服务区的区域调度中心的子服务器共同构成，形成分布式管理调度网络。控制中心通过GPRS公用网提供的各项服务，在将调度信息发送到车载平台的同时，还可以利用GPRS和Internet/Intranet,将导航地理信息发送到各类信息发布终端。

基于GPRS/Internet/Intranet通信平台的分布式GIS系统，让用户可以利用各种终端，如普通PC、支持无线Internet/Intranet访问的 PDA和嵌入式设备，以无线或有线的方式访问GIS服务器获得地图数据和车辆状态信息。工作时，由数据通信服务器完成监控中心和客户端之间数据流的接收和发送，并对数据作分类预处理，即直接输入车辆属性信息数据库或实时转发给客户端；数据库服务器支持空间地理信息和属性数据库；信息发布Web服务器通过Web C/S和 B/S方式支持客户端数据访问服务。

四、总体评价

作为智能运输系统（ITS）的重要组成部分，智能公交运营指挥调度系统既自成体系，又需要和ITS其它子系统之间相互联系，共享信息（这些信息为文本、图像、声音、视频等格式）。而这些信息数据量大，实时性高，并且分布于不同系统的局域网上。这个问题，必须通过高科技手段来科学地解决。同时，作为直接面向人民大众的窗口服务系统，智能公交运营指挥调度系统面向普通老百姓的界面又必须简单易懂、容易操作。目前北京、上海、杭州、青岛等一些大城市也在试用一些智能公交运营指挥调度系统。这些系统对于提高公交调度的效率、改善公交的服务水平都产生了巨大的作用，但是这些系统由于技术上的限制，对于系统内部信息共享、和其它系统之间的信息共享、面向Internet/Intranet的公交信息实时发布等方面依然存在一些不足。表现在：（1）系统与城市交通信息中心及其它诸如市政管理系统等其它信息系统之间的信息共享通路不畅通，无法做到公交调度的实时调整和公交相关信息的实时发布；（2）由于系统软硬件的差异，很难与现存的交通管理系统、交通信息发布系统等系统的融合，违背了一次规划分步实现建设ITS的初衷；（3）系统内部各部门之间共享信息通路不畅，无法很好地满足实时公交调度的需求；（4）乘客信息系统存在提供的信息实时性差，查询界面不人性化，可供查询的信息较少，查询系统响应速度慢，对用户自身的要求较高等不足。

WebGIS是Internet网络和传统地理信息系统有机结合的技术，不仅包含了传统Internet网络和地理信息系统技术的全部性能，而且还具备了它们二者所不具备的优点。基于WebGIS的智能公交运营指挥调度系统很好地解决上述问题，具有如下优点：

1、系统的信息共享能力更强

WebGIS的数据整合可以打破空间数据固有的界限，将空间数据与其他各种类型的数据融合在一起，为应用提供统一的数据存取模式，从而为空间数据共享、综合和知识发现提供更大的方便。在Internet这个开放的、分布的、全球性的信息基础平台上，以Open GIS的标准为参考，重构GIS软件的体系结构而形成的WebGIS具有开放性、兼容性、易拓展性、数据更新快等特点。

首先，可以充分利用已有的GIS数据资源，将常用的多种数据转换成自己的空间格式和相应的关系数据库。利用现有Internet/Intranet的基础设施和老的调度系统，以较少的投资就可以建立一套覆盖整个城市范围的系统。保护了先期投资。

其次，可以综合利用Internet上的各种信息。智能公交运营指挥调度系统所需要的ITS的其它子系统的各种信息不必全部集中到一个系统上来，而是按照其来源分布于各系统之中。只要通过Internet/Intranet相联，智能公交运营指挥调度系统就可以方便地实时地运用这些数据。大大地降低系统负载，加快访问速度。在公交调度过程中，控制中心需要根据得到的实时信息和历史资料权衡比较，才会形成一个调度方案，而这些信息来自多个部门系统。比如道路交通情报来自交通管理信息中心，道路维护信息来自市政部门，天气状况来自气象部门等。及时动态获得各种信息是能够进行实时调度的关键。

再次，运用WebGIS技术，监控调度系统分布在各个区域的子服务器和监控中心的主服务器共享主服务器上的GIS软件，不需每个子服务器都安装GIS软件。做到合理分工，各司其职。降低了成本。公交运行过程中，客流变化情况、车辆运行状况和其它相关信息汇聚于监控调度中心，而各路车辆的实际调度由分布在城市各个角落的区域调度中心负责。区域调度中心只要访问监控中心的服务器，调用自己需要的数据，运用WebGIS提供的GIS分析功能，进行相应的分析计算和发布指令，就可完成调度任务。

2、网络信息查询速度更快，范围更广，查询界面更人性化

由于该系统是在Internet/Intranet信息发布、数据共享、交流协作基础之上实现GIS的在线查询和业务处理等功能，运用了分布式并行计算和多线程并行计算技术。WebGIS可以避开繁忙的Web服务器，直接利用JAVA提供的URL对象访问网络上的各种交通信息，其访问方式就如同访问本地文件系统一样。WebGIS分布式的体系结构在客户端和服务器端都能提供活跃的、可执行进程，能够有效地平衡两者之间的处理负载，最大限度地发挥了现有计算机软硬件资源的利用率。同时，多线程并行计算技术为I/O吞吐、查询计算、图形刷新和用户界面等操作赋予不同的线程优先级别，支持高度并发性的访问方式。这两种技术的运用大大地加快了用户查询计算的等待时间，方便了运用，保证了系统的安全性。

运用标准的Internet浏览器作为用户使用界面和工具。基于WebGIS公交运营指挥调度系统查询子系统不仅提供传统的文字信息的查询，更重要的是它提供了图文交互的“傻瓜式”查询模式，直接以电子地图为操作对象，辅以少量的文字界面。不仅可以查到相应的公交车路线、换乘站点、公交线路走向等基本公交信息，而且具有最短路径分析、公交车运行现状查看、自动生成出行计划或方案等高级计算查询功能。无论用哪种方法查询，查询结果都在电子地图上显示出来，并有相应的文字说明，简单易懂。真正地达到了为最广大的市民服务的目的。

随着我国经济的快速健康地发展，高新技术、先进的管理经验和调度手段的广泛应用，城市公交系统必将逐渐实现信息化、智能化，公交服务质量将大大改善、公交竞争力将大大增强。把作为GIS的首要发展方向的WebGIS用在智能公交运营指挥调度系统中是一种有益的尝试。它不仅可以加强公交调度系统的功能，使其能够满足人们日益寄予厚望的城市公共交通的需求，而且有利于现有交通地理信息和城市管理信息各子系统的融合，加快了智能运输系统的发展，为智能运输系统的建设提供的了一个开放的平台。

求一个最优路径算法的思路

同意楼上，最长路径是NPC问题，不存在多项式算法。

证明是简单的：

1、最长无环路问题的判定版本是“给定有向图D和整数k，问D中是否存在长度大于或等于k的无环路”（这一表述对有权图和无权图都有效）。

2、将Hamilton路问题规约到最长无环路问题（的判定版本）是显然的：输入一个n顶点的有向图D，直接问：有向图D中是否存在长度大于等于n-1的无环路？

简言之，对任意n顶点的有向图D，假如能够D中的找到最长无环路P，那么就能立即知道D中是否存在Hamilton路（只需看P的长度是否为n-1即可），从而最长无环路问题是NPC。

小规模就直接DFS吧。大规模的时候DFS剪枝。不过确实不好做呀。

有向无圈图的话可以用dijstra贪心，或者简单用folyed算法就可以了（把最小化变为最大化）。

有圈的话您……或者能缩圈么？可以考虑。总之比较复杂。

用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 this.link.size(); 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 this.link.size(); 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);

}

else

return null;

break;

}

}

}

return setNode;

}

public boolean isEmpty(){

return this.link.isEmpty();

}

public Node getBestNode(){ //得到最好的节点

Node tmpNode = null;

if(!this.link.isEmpty()){

tmpNode = (Node)this.link.elementAt(0);

//System.out.println("tmpNodeStep:"+tmpNode.getStep());

//System.out.print("OpenNode(pos,step):");

for(int i=1;i this.link.size(); i++)

{

//System.out.print("("+((Node)this.link.elementAt(i)).getPos()+","+((Node)this.link.elementAt(i)).getStep()+")");

if(tmpNode.getJudgeNum() = ((Node)this.link.elementAt(i)).getJudgeNum()){

tmpNode = (Node)this.link.elementAt(i);

}

}

}

return tmpNode;

}

}

public class FindBestPath {

private char[][] map = null;//地图

private int maxX,maxY;//最大的地图边界大小

Node startNode = null;//入口

Node endNode = null;//出口

private int endX,endY;

/*初始化

*@param setMap 地图

*@param setX,setY 边界值

//////////*@param startNode 入口

//////////*param endNode 出口

*@param sX,sY:开始点

*@param eX,eY:结束点

*/

public FindBestPath(char[][] setMap,int setX,int setY,int sX,int sY,int eX,int eY) {

this.map = setMap;

this.maxY = setX - 1; //x,y互换

this.maxX = setY - 1; //x,y互换

//this.startNode = sNode;

//this.endNode = eNode;

Node sNode = new Node();

Node eNode = new Node();

sNode.setFarther(null);

sNode.setPos(posToNum(sX,sY));

sNode.setStep(0);

eNode.setPos(posToNum(eX,eY));

this.startNode = sNode;

this.endNode = eNode;

this.endX = eX;//numToX(eNode.getPos());

this.endY = eY;//numToY(eNode.getPos());

}

public int posToNum(int x,int y){//从xy坐标获得编号

return (x+y*(this.maxY+1));

}

public int numToX(int num){//从编号获得x坐标

return (num%(this.maxY+1));

}

public int numToY(int num){//从编号获得y坐标

return (int)(num/(this.maxY+1));

}

public boolean checkVal(int x,int y){//判断是否为障碍

//System.out.println("map["+x+"]["+y+"]="+map[x][y]);

if(this.map[x][y] == 'N')

return false;

else

return true;

}

public int judge(Node nowNode){//一定要比实际距离小

//System.out.println("nowNodePos:"+nowNode.getPos());

int nowX = numToX(nowNode.getPos());

int nowY = numToY(nowNode.getPos());

int distance = Math.abs((nowX-this.endX))+Math.abs((nowY-this.endY));

// System.out.println("distance:"+distance);

return distance;

}

public Node getLeft(Node nowNode){//取得左节点

int nowX = numToX(nowNode.getPos());

int nowY = numToY(nowNode.getPos());

Node tmpNode = new Node();

if(nowY 0){//判断节点是否到最左

if(checkVal(nowX,nowY-1)){

tmpNode.setFarther(nowNode);

tmpNode.setPos(posToNum(nowX,nowY-1));

tmpNode.setStep(nowNode.getStep()+1);

tmpNode.setJudgeNum(tmpNode.getStep()+judge(tmpNode));

return tmpNode;

}

}

return null;

}

public Node getRight(Node nowNode){//取得右节点

int nowX = numToX(nowNode.getPos());

int nowY = numToY(nowNode.getPos());

Node tmpNode = new Node();

if(nowY this.maxX){//判断节点是否到最左

if(checkVal(nowX,nowY+1)){

tmpNode.setFarther(nowNode);

tmpNode.setPos(posToNum(nowX,nowY+1));

tmpNode.setStep(nowNode.getStep()+1);

tmpNode.setJudgeNum(tmpNode.getStep()+judge(tmpNode));

return tmpNode;

}

}

return null;

}

public Node getTop(Node nowNode){//取得上节点

int nowX = numToX(nowNode.getPos());

int nowY = numToY(nowNode.getPos());

Node tmpNode = new Node();

if(nowX 0){//判断节点是否到最左

if(checkVal(nowX-1,nowY)){

tmpNode.setFarther(nowNode);

tmpNode.setPos(posToNum(nowX-1,nowY));

tmpNode.setStep(nowNode.getStep()+1);

tmpNode.setJudgeNum(tmpNode.getStep()+judge(tmpNode));

return tmpNode;

}

}

return null;

}

public Node getBottom(Node nowNode){//取得下节点

int nowX = numToX(nowNode.getPos());

int nowY = numToY(nowNode.getPos());

Node tmpNode = new Node();

if(nowX this.maxY){//判断节点是否到最左

if(checkVal(nowX+1,nowY)){

tmpNode.setFarther(nowNode);

tmpNode.setPos(posToNum(nowX+1,nowY));

tmpNode.setStep(nowNode.getStep()+1);

tmpNode.setJudgeNum(tmpNode.getStep()+judge(tmpNode));

return tmpNode;

}

}

return null;

}

public Link getBestPath(){//寻找路径

Link openLink = new Link();//没有访问的路径

Link closeLink = new Link();//访问过的路径

Link path = null;//最短路径

Node bestNode = null;

Node tmpNode = null;

openLink.addNode(this.startNode);

while(!openLink.isEmpty())//openLink is not null

{

bestNode = openLink.getBestNode();//取得最好的节点

//System.out.println("bestNode:("+numToX(bestNode.getPos())+","+numToY(bestNode.getPos())+")step:"+bestNode.getJudgeNum());

if(bestNode.getPos()==this.endNode.getPos())

{

/*this.endNode.setStep(bestNode.getStep()+1);

this.endNode.setFarther(bestNode);

this.endNode.setJudgeNum(bestNode.getStep()+1);*/

path = makePath(bestNode);

break;

}

else

{

tmpNode = closeLink.checkNode(getLeft(bestNode));

if(tmpNode != null)

//System.out.println("("+numToY(tmpNode.getPos())+","+numToX(tmpNode.getPos())+")");

openLink.addNode(tmpNode);

tmpNode = closeLink.checkNode(getRight(bestNode));

if(tmpNode != null)

// System.out.println("("+numToY(tmpNode.getPos())+","+numToX(tmpNode.getPos())+")");

openLink.addNode(tmpNode);

tmpNode = closeLink.checkNode(getTop(bestNode));

if(tmpNode != null)

// System.out.println("("+numToY(tmpNode.getPos())+","+numToX(tmpNode.getPos())+")");

openLink.addNode(tmpNode);

tmpNode = closeLink.checkNode(getBottom(bestNode));

if(tmpNode != null)

// System.out.println("("+numToY(tmpNode.getPos())+","+numToX(tmpNode.getPos())+")");

openLink.addNode(tmpNode);

openLink.delNode(bestNode);

closeLink.addNode(bestNode);

}

}

return path;

}

public Link makePath(Node lastNode){//制造路径

Link tmpLink = new Link();

Node tmpNode = new Node();

int x,y;

tmpNode = lastNode;

if(tmpNode != null){

do{

x=numToX(tmpNode.getPos());

y=numToY(tmpNode.getPos());

System.out.println("map["+x+"]["+y+"]="+map[x][y]);

tmpLink.addNode(tmpNode);

tmpNode = tmpNode.getFarther();

}while(tmpNode != null);

}else

{

System.out.println("Couldn't find the path!");

}

return tmpLink;

}

/**

* @param args the command line arguments

*/

public static void main(String[] args) {

char[][] map ={

{'Y', 'N', 'z', 'y', 'x', 'w', 'v', 'N', 'N', 'N'},

{'Y', 'N', '1', 'N', 'N', 'N', 'u', 't', 'N', 'N'},

{'N', '1', '2', '1', '1', '1', 'N', 's', 'N', 'N'},

{'N', 'N', '1', 'N', '9', 'N', 'q', 'r', 'N', 'N'},

{'N', 'N', '1', 'N', 'n', 'o', 'p', 'N', 'N', 'N'},

{'N', '4', '5', '6', 'm', 'N', 'N', 'N', 'N', 'N'},

{'N', '3', 'N', '5', 'l', 'k', 'j', 'N', 'N', 'N'},

{'N', 'N', '3', '4', 'N', 'd', 'i', 'd', 'N', 'N'},

{'N', '1', 'N', 'N', '1', 'N', 'h', 'N', 'N', 'N'},

{'N', '1', 'N', 'N', '1', 'N', 'g', 'N', 'N', 'N'},

{'N', 'a', 'b', 'c', 'd', 'e', 'f', 'N', 'N', 'N'}

};

/*map[x][y]

*如上所示：maxY=10 maxX=11 横的代表maxY,竖的代表maxX 可以自己替换

*地图的读取是

*for(i=1;i行的最大值;i++)

* for(j=1;j列的最大值;j++)

* map[i][j] = 地图[i][j]

*/

Link bestPath = new Link();

/*startNode.setFarther(null);

startNode.setPos(21);

startNode.setStep(0);

//endNode.setFarther(startNode);

endNode.setPos(79);

//endNode.setStep(0);*/

FindBestPath path = new FindBestPath(map, 11, 10, 10, 1, 0, 2);

//FindBestPath path = new FindBestPath(map, 11, 10, startNode, endNode);

bestPath = path.getBestPath();

//bestPath.printLink();

}

}

public class Node {

private int step;//从入口到该节点经历的步数

private int pos;//位置

private Node farther;//上一个结点

private int judgeNum;

public Node() {

}

public void setStep(int setStep){

this.step = setStep;

}

public int getStep(){

return this.step;

}

public void setPos(int setPos){

this.pos = setPos;

}

public int getPos(){

return this.pos;

}

public void setFarther(Node setNode){

this.farther = setNode;;

}

public Node getFarther(){

return this.farther;

}

public void setJudgeNum (int setInt){

this.judgeNum = setInt;;

}

public int getJudgeNum(){

return this.judgeNum;

}

}

用java编写 深度优先法 寻路时 怎么实现八个方向的路径选择

//循环遍历八个方向：

for(int dx = -1; dx = 1; dx++) {

for(int dy = -1; dy = 1; dy++) {

//向x方向移动dx,向y方向移动dy

int nx = x+dx, ny = y + dy;

if()//这里是你要查找的满足条件的元素

}

}

想要学习Java的话，有什么好的建议吗？

对于零基础的小白而言，想要系统的自学Java，推荐下面的学习路线：

第一步：对于Java的基本认知

学习Java，首先要明白Java是什么，其未来的发展方向和应用场景有哪些?当然，很多从业者和求学者往往看重的是Java行业的薪资水平，这样考虑固然无错，但是对于深刻理解Java却并无实际意义。可以看看专业分析Java的书籍，这对于后期的学习将有着巨大的助力作用。

第二步：理论知识学习

这一过程尤为重要，毕竟这是学习Java的关键，而且，这一过程对于系统化的要求更高，如何循序渐进，有方式有目的的学习，将是小白更加快速的学懂Java的关键。所以给大家分享一个学习Java知识点的先后顺序安排，希望对大家有所帮助。

1、Java 基础以及 Web 开发基础—小程序项目阶段，让学员可掌握Java 基本面向对象知识、Java 常用集合的使用、JDBC 与 MySQL 基础、HTML/CSS/JavaScript 前端基础技术、 Servlet 编写服务端程序等，同时熟练使用 IDEA 开发工具，能实现简单的小程序;

2、Java高级基础、SSM 前端框架、代码管理、持续集成，是进阶阶段，让学员可以深入理解Java面向对象相关知识点，可以胜任Java 初级软件工程师、Web 初级前端开发工程师、初级 BI 工程师等岗位。

3、服务与分布式解决方案，让学员掌握Linux、Docker、Vue、SpringBoot、Shiro、分布式事务的使用等，可以熟练使用Docker 完成项目部署，胜任Java 中级开发工程师等岗位;

4、大型互联网解决方案，让学员掌握JUC、Zookeeper、Dubbo、MySQL 高级、MyCat和微信小程序以及微信支付的开发等内容，可以胜任Java 高级软件工程师等岗位。

第三步、真实实训项目、培养实操能力

如今互联网上关于Java的应用案例有很多，也有很多的实训项目，大家可以去进行独立的实操。

Java300集零基础适合初学者视频教程_Java300集零基础教程_Java初学入门视频基础巩固教程

这套课程是由B站高淇老师录制开讲的Java300集！ 为初学者而著！ 适合准备入行开发的零基础员学习Java。基于最新JDK13、IDEA平台讲解的，视频中穿插多个实战项目。每一个知识点都讲解的通俗易懂，由浅入深。不仅适用于零基础的初学者，有经验的程序员也可做巩固学习。

java学习中需注意的几点：

1、自己敲出来的代码才是自己的

有一部分的小伙伴，学习编程还是采用学校教科书的方式，对着教材看代码，做课后的编程练习题。甚至还有用学历史政治一样的方法，一本书勾勾圈圈，死记硬背。整本教材学下来，还是写不出任何代码。哪怕你照着书上的代码敲一遍，也比你看代码、识记代码来的强。

2、不要急于求成

学编程必须讲究循序渐进，切忌浮躁。零基础学Java，前面很长一段时间都是在入门，你可能自学了一个月还是感觉自己什么都不会，这是正常的。学编程一开始都是这样，过了这个阶段，后面就一通百通了。不要基础都没学会，就想着学框架。

3、不要钻牛角尖

自学java肯定会遇到问题，学习过程中肯定会有不懂的问题，这个很正常。即使你对着视频敲的代码，或者直接把老师写的代码copy过来，还是有报错，自己还找不出来，很沮丧。这都很正常，不要怕，一个个解决。

遇到解决不了的问题，先百度，因为你遇到的问题大家都遇到过，网上都有答案，或者请教大神。但一些牛角尖的问题，不要去死钻，因为你可能真的弄不懂，只要知其然就可以了，不要被它影响情绪。等你掌握的知识多起来的时候，你就自然而然的理解了。大神还有一天都解决不了的BUG呢，况且你这个自学的新手。

4、不要老是一种方法学到死

编程学习方式一定是多样化的，比如书本+视频+敲代码+和别人讨论交流，如果你一直只用看视频或者单纯看书的方式学编程，效率都是很低的。

5、三天打鱼两天晒网

如果是用业余的时间学编程，一定要固定学习的时间，比如晚上8点到10点这样子，然后坚持下去。

如果是三天打鱼两天晒网，你一旦停止学习编程，你需要去找寻之前的学习进度，有可能就重复学习，造成不必要的时间浪费。还有要坚定目标，不要一会想学java，一会学python，然后又想搞小程序。专心搞一门，学出来再说。

什么样的人适合学习Java编程

如果作为兴趣来学编程，什么人都适合。毕竟，现在小学生都开始学习编程了。如果要作为职业来说，你到底适合不适合确实是个问题。我教过的学员里面从初中生到博士生、甚至50多岁的企业高管都有，怀着不同的目的来学习JAVA。

我记得教过一个北大的数学硕士，人家过来学习不为职业就为科研，希望通过培训节省时间，一个暑假就迅速突破了编程这个坎。

01兴趣度

兴趣是基础。如果你完全没有编码的兴趣，敲键盘就头大。那就完全屏蔽掉程序员这条路，不要强求，天无绝人之路，另一条路也许更适合你。作为程序员的基础，至少不讨厌敲代码的感觉，这是最基本的。 越喜欢敲代码这种感觉，你以后的路走的越顺。

很多人说：“xxx有天赋”。我想，这里的天赋换成“兴趣”也许就是事情的真相。人家有兴趣做这个事，做着开心，自然就会花越多时间研究，成长自然就越快；成长越快，比起常人自然就有“天赋”。

02有没有更好的其他发展路径

既然为职业发展而来，必然要现实一些。如果家里有很好的背景、父辈有很好的资源。强烈建议，依托父辈资源发展也许是最优的路径。写程序可以作为业余爱好，而不要作为主业。

当然，如果是我等普通屌丝群众。学IT，仍然是逆袭最好的途径。毕竟，这是一个凭技术、凭本事吃饭的职业。技术能力到位，年薪百万的大有人在。

03逻辑思维能力

这是作为程序员最基本的要求。逻辑思维能力差的人，完全不适合学编程。当然，对于一般理工科的学生来说，逻辑思维不存在问题。对于文艺青年，喜欢跟着感觉走跳跃思维的人，一般不适合程序员这一条路。

04英语

对于初级程序员英语要求不高，事实上，高中英语水平足矣。如果想往顶尖技术发展，英语能力有必要提高。毕竟，很多技术源自美国，能熟读原汁原味的英文，将会让你如虎添翼。

个人建议是：英语高中以上够混初中级程序员阶段。想往顶尖混，至少要英语四六级以上。如果您英语不好。可以去尚学堂官网下载1800个常用的JAVA开发英文词汇。这是尚学堂学员孙波整理汇总，秉持“见一个背一个”的原则，整理4个月完成。

05数学

被数学折磨的我们，学编程有个好消息就是“数学并不重要，除非搞科研”。对于企业里面开发软件，数学知识初中水平足矣。

如果要搞人工智能、大数据等开发，一些高等数学、线性代数、概率等知识还是有很多用处的。当然，等你用到时再翻书也来得及。

06职业发展稳定

JAVA历经十多年，都是稳居第一位，可见的未来也是非常稳定的开发语言。JAVA行业的一大特点就是稳定，发展空间大。

作为JAVA程序员工资从：4000月薪，10万月薪都有。不像前几年火爆的IOS，火了3年，现在断崖式的下跌。JAVA就像一列火车，行驶非常稳定。

最优路径java的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于最优路径英文、最优路径java的信息别忘了在本站进行查找喔。

标签：