弗洛伊德算法

思路分析

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

代码实现

package com.atguigu.floyd;import java.util.Arrays;public class FloydAlgorithm {public static void main(String[] args) {//测试看看图是否创建成功char[] vertex={'A','B','C','D','E','F','G'};//创建邻接矩阵int[][] matrix=new int[vertex.length][vertex.length];final int N=65535;matrix[0] = new int[] { 0, 5, 7, N, N, N, 2 };matrix[1] = new int[] { 5, 0, N, 9, N, N, 3 };matrix[2] = new int[] { 7, N, 0, N, 8, N, N };matrix[3] = new int[] { N, 9, N, 0, N, 4, N };matrix[4] = new int[] { N, N, 8, N, 0, 5, 4 };matrix[5] = new int[] { N, N, N, 4, 5, 0, 6 };matrix[6] = new int[] { 2, 3, N, N, 4, 6, 0 };//创建Graph对象Graph graph = new Graph(vertex.length, matrix, vertex);//调用弗洛伊德算法graph.floyd();graph.show();}}//创建图
class Graph{private char[] vertex;//存放顶点的数组private int[][] dis;//保存,从各个顶点出发到其他顶点的距离,最后的结果,也是保留在该数组private int[][] pre;//保存到达目标顶点的前驱顶点//构造器/**** @param length 大小* @param matrix 邻接矩阵* @param vertex 顶点数组*/public Graph(int length,int[][] matrix,char[] vertex){this.vertex=vertex;this.dis=matrix;this.pre=new int[length][length];//对pre数组初始化,注意存放的是前驱顶点的下标for (int i = 0; i < length; i++) {Arrays.fill(pre[i],i);}}//显示pre数组和dis数组public void show(){//为了显示便于阅读,我们优化一下输出char[] vertex={'A','B','C','D','E','F','G'};for (int k = 0; k < dis.length; k++) {//先将pre数组输出的一行for (int i = 0; i < dis.length; i++) {System.out.print(pre[k][i]+" ");}System.out.println();//将dis数组输出的一行for (int i = 0; i < dis.length; i++) {System.out.print(vertex[k]+"到"+vertex[i]+"的最短路径是"+dis[k][i]+"   ");}System.out.println();System.out.println();}}//佛罗伊德算法,比较容易理解,而且容易实现public void floyd(){int len=0;//变量保存距离//对中间顶点的遍历,k就是中间顶点的下标for (int k = 0; k < dis.length; k++) {//[A, B, C, D, E, F, G]//从i顶点开始出发[A, B, C, D, E, F, G]for (int i = 0; i < dis.length; i++) {//到达j顶点[A, B, C, D, E, F, G]for (int j = 0; j < dis.length; j++) {len=dis[i][k]+dis[k][j];//求出从i顶点出发,经过k中间顶点,到达j顶点距离if(len<dis[i][j]){//如果len小于dis[i][j]dis[i][j]=len;//更新距离pre[i][j]=pre[k][j];//更新前驱顶点}}}}}}

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

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

相关文章

Productivity Power Tools,对于Visual Studio 2017的15个扩展

在Visual Studio 2017正式发布期间&#xff0c;微软公司更新并发布了Productivity Power Tools的扩展版本。Productivity Power Tools的这个版本包括了针对VS 2017的15处扩展。 新版本Productivity Power Tools的优点之一是它允许微软监测哪些组件是开发者最频繁使用的&#xf…

java 读取svg元素_svg动态添加元素

动态添加元素x坐标值y坐标值文本内容动态添加元素var svgDoc null;var time null;// 动态添加元素var addElement function(x, y, nodeText) {// 添加圆形var c svgDoc.createElementNS(http://www.w3.org/2000/svg, circle);c.setAttribute(cx, x);c.setAttribute(cy, y);…

常用数据库复习资料

mast&#xff1a;数据库控制SQL Server的所有方面。这个数据库中包括所有的配置信息、用户登录信息、当前正在服务器中运行的过程的信息。model:数据库是建立所有用户数据库时的模板。当你建立一个新数据库时&#xff0c;SQL Server会把model数据库中的所有对象建立一份拷贝并移…

Java:comp/env/讲解与JNDI

转载自 "Java:comp/env/"讲解与JNDI 我们在使用JNDI调用某个对象时&#xff0c;会有下述两种方式 context.lookup(“java:comp/env/XXX”) context.lookup(“XXX”) context.lookup(“java:comp/env/XXX”)只能用在J2EE环境&#xff0c;如果你自己写一个main函数…

利用 Azure Functions 实现无服务器体系结构

从工具到机器再到计算机&#xff0c;我们一直在寻找能够自动执行重复工作并让我们所处理的上下文规范化的方法&#xff0c;以便我们可以将重心放在做出高价值的专业化贡献上&#xff0c;从而完成任务并解决问题。 与此同时&#xff0c;很显然&#xff0c;随着 IT 产业的不断发展…

2020蓝桥杯省赛---java---C---3( 跑步训练)

题目描述 代码实现 方式一 方式二 package com.atguigu.lanqiao;public class Main {public static void main(String[] args) {int target10000;int count0;boolean flagtrue;//判断此次是否需要跑步while (true){//如果小于600体力并且需要跑步&#xff0c;证明这一分钟跑…

python 找色点击_Python实现按键精灵(二)-找图找色

一、实现功能判断在指定坐标范围内&#xff0c;是否存在相似度大于n的图片&#xff0c;并返回坐标。二、基本思路A你需要寻找的图片B截取当前页面中指定范围的图片利用opencv 判断A在B中的位置&#xff0c;在该位置截取与A图同大小的图片C对比图片C与图片A的相似度三、实现的代…

Numeral.js数字格式化

翻译自 Numeral.js 用它 在浏览器中 <script src"numeral.min.js"></script> 或者引用从cdnjs.com <script src"http://cdnjs.cloudflare.com/ajax/libs/numeral.js/2.0.6/numeral.min.js"></script> 在Node.js中 npm inst…

sqlserver中常用的几个存储过程

sqlserver中的存储过程&#xff0c;何为存储过程呢&#xff1f; 存储过程&#xff08;Stored Procedure&#xff09;是在大型数据库系统中&#xff0c;一组为了完成特定功能的SQL 语句集&#xff0c;存储在数据库中&#xff0c;经过第一次编译后再次调用不需要再次编译&#x…

java枚举类定义性别_Java 枚举类和自定义枚举类和enum声明及实现接口的操作

1.枚举类注&#xff1a;JDK1.5之前需要自定义枚举类JDK 1.5 新增的 enum 关键字用于定义枚举类若枚举只有一个成员, 则可以作为一种单例模式的实现方式1.枚举类的属性1、枚举类对象的属性不应允许被改动, 所以应该使用 private final 修饰2、枚举类的使用 private final 修饰的…

2020蓝桥杯省赛---java---B---4( 合并检测)

题目描述 思路分析 假设A国有n个人&#xff0c;感染者有n/100 每k个人一组&#xff0c;共n/k组&#xff0c;共用n/k瓶试剂 按照最坏的情况&#xff0c;每多出一个感染者就多用k瓶试剂&#xff0c; 因此共用n/k(n/100)*k瓶试剂 n是定值&#xff0c;所以求(1/kk/100)最小 由于ab…

visual studio 2017发布dotnet core到docker

docker的好处不用多说&#xff0c;有不了解的可移步《docker入门》&#xff0c;作为一个.net方面的老鸟也想早点搭上docker末班车&#xff0c;减少布署中的各种坑。以下我是在Visual Studio 2017正式版发布后&#xff08;其实VS2015也是可以的&#xff09;&#xff0c;完全跑起…

URLSearchParams 接口

转载自 URLSearchParams 接口 URLSearchParams 接口定义了很多个用来处理 URL 参数串的方法。 基本使用方法如下 var paramsString "qURLUtils.searchParams&topicapi" // location.search.slice(1) var searchParams new URLSearchParams(paramsString);s…

JDK环境变量配置

1.变量名&#xff1a; JAVA_HOME 变量值&#xff1a;&#xff08;变量值填写你的jdk的安装目录&#xff0c;例如本人是 E:\Java\jdk1.8.0&#xff09;2.变量名&#xff1a; Path 变量值&#xff1a; ;%JAVA_HOME%\bin;%JAVA_HOME%\jre\bin;3.变量名&#xff1a; CLASSPATH 变量…

2020蓝桥杯省赛---java---B---5( REPEAT 程序)

题目描述 【问题描述】附件 prog.txt 中是一个用某种语言写的程序。其中 REPEAT k 表示一个次数为 k 的循环。循环控制的范围由缩进表达&#xff0c;从次行开始连续的缩进比该行多的&#xff08;前面的空白更长的&#xff09;为循环包含的内容。例如如下片段&#xff1a;REPEA…

java oschina_简单说说 OSChina 的技术架构

OsChina.NET 这个域名是在去年 08年8月16日申请的&#xff0c;然后花了不足一个月的时候开发了第一个版本的OsChina&#xff0c;包含有项目展示、新闻、后台管理、会员注册等功能&#xff0c;以后的每次的改进就没那么集中&#xff0c;有空的话就完善完善一直到今天&#xff0c…

强势解析 eBay BASE 模式、去哪儿及蘑菇街分布式架构

互联网行业是大势所趋&#xff0c;从招聘工资水平即可看出&#xff0c;那么如何提升自我技能&#xff0c;满足互联网行业技能要求&#xff1f;需要以目标为导向&#xff0c;进行技能提升。 本文主要针对分布式系统设计、架构(数据一致性)做了分析&#xff0c;祝各位早日走上属于…

MySQL sum()函数

转载自 MySQL sum()函数 MySQL SUM()函数介绍 SUM()函数用于计算一组值或表达式的总和&#xff0c;SUM()函数的语法如下&#xff1a; SUM(DISTINCT expression)SUM()函数是如何工作的&#xff1f; 如果在没有返回匹配行SELECT语句中使用SUM函数&#xff0c;则SUM函数返回…

利用老毛头启动盘重装win7

注意&#xff1a;请不要跟着本教程一步一步的做&#xff0c;要先看一遍 1&#xff0e;安装win7安装 安装win7系统所需材料&#xff1a; 老毛桃PE系统 下载地址&#xff1a;http://www.laomaotao.tv/如使用其它PE系统也是一样&#xff0c;这里我用老毛桃为例 Win系统镜像…

2020蓝桥杯省赛---java---B---6(分类计数)

题目描述 思路分析 把字符串转换成字符数组 代码实现 package com.atguigu.lanqiao;import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc new Scanner(System.in);String str sc.next();char[] temp str.toCharArray();int…