【测绘程序设计试题集】试题04 最短路径计算

数据

武大,地大,6
武大,光谷,11
武大,图书城,24
地大,光谷,4
地大,华科,8
光谷,地大,5
光谷,图书城,9
光谷,华科,7
图书城,光谷,11
华科,光谷,9

问题

解

Edge

package com.te.sortPath;/*** <p>Title : Edge </p>* <p>Description : 起点 ， 终点 ， 长度</p>** @author huifer* @date 2018/11/08*/
public class Edge {/*** 起点*/public String start;/**** 终点*/public String end;/**** 距离*/public double length;public Edge(String line) {String[] split = line.split(",");start = split[0];end = split[1];length = Double.parseDouble(split[2]);}@Overridepublic String toString() {return "Edge{" +"start='" + start + '\'' +", end='" + end + '\'' +", length=" + length +'}';}
}

Vertex

package com.te.sortPath;import java.util.Objects;/*** <p>Title : Vertex </p>* <p>Description : 顶点</p>** @author huifer* @date 2018/11/08*/
public class Vertex {public String name;public double weight =100000;public Vertex(String new_name) {this.name = new_name;}@Overridepublic boolean equals(Object o) {if (this == o) {return true;}if (o == null || getClass() != o.getClass()) {return false;}Vertex vertex = (Vertex) o;return Double.compare(vertex.weight, weight) == 0 &&Objects.equals(name, vertex.name);}@Overridepublic int hashCode() {return Objects.hash(name, weight);}@Overridepublic String toString() {return "Vertex{" +"name='" + name + '\'' +", weight=" + weight +'}';}
}

Graph

package com.te.sortPath;import java.util.ArrayList;
import java.util.List;/*** <p>Title : Graph </p>* <p>Description : 图</p>** @author huifer* @date 2018/11/08*/
public class Graph {public List<Edge> edges;public List<Vertex> vertices;public Graph(List<Edge> edges) {this.edges = edges;parse(edges);}@Overridepublic String toString() {return "Graph{" +"edges=" + edges +", vertices=" + vertices +'}';}private void parse(List<Edge> edgeList) {List<Vertex> aaa = new ArrayList<>();for (Edge d : edgeList) {Vertex v = new Vertex(d.start);if (!aaa.contains(v)) {aaa.add(v);}v = new Vertex(d.end);if (!aaa.contains(v)) {aaa.add(v);}}vertices = aaa;}}


package com.te.sortPath;import java.io.BufferedReader;
import java.io.FileReader;
import java.util.ArrayList;
import java.util.List;/*** <p>Title : RunT </p>* <p>Description : todo</p>** @author huifer* @date 2018/11/08*/
public class RunT {public static void main(String[] args) throws Exception {/// 读文件List<Edge> edges = new ArrayList<>();String pathname = "E:\\idea_project\\cloud\\src\\main\\java\\com\\te\\sortPath\\路径数据.txt";FileReader reader = new FileReader(pathname);BufferedReader br = new BufferedReader(reader);String line;while ((line = br.readLine()) != null) {edges.add(new Edge(line));}Graph graph = new Graph(edges);
///List<Vertex> res = graph.vertices;int n = res.size();res.get(0).weight = 0;for (int i = 0; i < n; i++) {for (int j = i + 1; j < n; j++) {List<Vertex> rlux = new ArrayList<>();for (Edge e : graph.edges) {if (e.start.equals(res.get(i).name) && e.end.equals(res.get(j).name)) {double w = res.get(i).weight + e.length;
//                        System.out.println(String.format("当前点  %s  - 连接点  %s", res.get(i).name,
//                                res.get(j).name));rlux.add(res.get(i));rlux.add(res.get(j));if (w < res.get(j).weight) {res.get(j).weight = w;
//                            System.out.println(String.format("当前点  %s  - 连接点  %s", res.get(i).name,
//                                    res.get(j).name));rlux.remove(rlux.size() - 1);rlux.add(res.get(j));}}}System.out.println(rlux);}}res.forEach(s -> {System.out.println(s);});}}

结果

Vertex{name='武大', weight=0.0}
Vertex{name='地大', weight=6.0}
Vertex{name='武大', weight=100000.0}
Vertex{name='光谷', weight=10.0}
Vertex{name='图书城', weight=19.0}
Vertex{name='华科', weight=14.0}

【测绘程序设计试题集】试题04 最短路径计算相关推荐

微型计算机原理考试试卷,微机原理试题集试题库(带答案解析)
微机原理试题集试题库(带答案解析) (59页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 34.9 积分完美WORD格式微机原理及应用习题集库2一.填 ...
【VB测绘程序设计】案例10—坐标方位角的计算案例(附源码)
文章目录前言一.界面预览二.程序介绍 1.坐标方位角的概念 2.程序设计流程图三.程序源代码四.数据演示总结前言 ` VB程序在测绘领域应用广泛,能够解决一些常见的简单的计算问题,提高工 ...
c语言程序设计银行整存整取,《C语言程序设计习题试题集》.doc
<C语言程序设计习题试题集>.doc 1.已知银行整存整取存款不同期限的月息利率分别为: 0.315% 期限一年 0.330% 期限二年 0.345% 期限三年 0.375% 期限五年 0 ...
c语言考试编程题万能公式,C语言程序设计历年统考试题集10套含答案(可编辑)
<C语言程序设计历年统考试题集10套含答案(可编辑)>由会员分享,可在线阅读,更多相关<C语言程序设计历年统考试题集10套含答案(可编辑)(39页珍藏版)>请在人人文库网上搜索 ...
c语言程序设计题模板,C语言程序设计试题集
C语言程序设计试题集Tag内容描述: 1.一填空基础知识 1. 每个C程序都必须有且仅有一个________ 函数. 2. C语言程序开发到执行通常要经过6个阶段即编辑.预处理.________. ...
二级C语言程序设计上机模拟考试,《上机考试模拟试题集——二级QBASIC语言程序设计》C语言-程序设计.pdf...
全国计算机等级考试二级 QBA SIC 语言程序设计上机考试模拟试题集全国计算机等级考试命题研究组编中国大地出版社内容简介本书是由全国计算机等级考试命题研究组专家编写的 ...
测试面试题集-Python编程题（1）
------·今天距2021年304天·------ 这是ITester软件测试小栈第98次推文 01 第一题使用while循环实现输出2 - 3 + 4 - 5 + 6 ... + 100 的和. ...
引用 JAVA面试题集
引用狼行天下的 JAVA面试题集 1.C++或Java中的异常处理机制的简单原理和应用. 当J***A程序违反了J***A的语义规则时,J***A虚拟机就会将发生的错误表示为一个异常.违反语义 ...
java面试题集汇总
http://blog.csdn.net/jackfrued/article/details/44921941 Java面试题全集(上) http://blog.csdn.net/jackfrued ...

【测绘程序设计试题集】试题04 最短路径计算

数据

问题

解

结果

【测绘程序设计试题集】试题04 最短路径计算相关推荐

最新文章

热门文章

【测绘程序设计试题集】 试题04 最短路径计算

数据

问题

解

结果

【测绘程序设计试题集】 试题04 最短路径计算相关推荐

最新文章

热门文章

【测绘程序设计试题集】试题04 最短路径计算

【测绘程序设计试题集】试题04 最短路径计算相关推荐