2024年最新Java编程:弗洛伊德算法(无向图所有顶点最小路径),Java进阶之光

最后

小编在这里分享些我自己平时的学习资料,由于篇幅限制,pdf文档的详解资料太全面,细节内容实在太多啦,所以只把部分知识点截图出来粗略的介绍,每个小节点里面都有更细化的内容!

开源分享:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】

程序员代码面试指南 IT名企算法与数据结构题目最优解

这是” 本程序员面试宝典!书中对IT名企代码面试各类题目的最优解进行了总结,并提供了相关代码实现。针对当前程序员面试缺乏权威题目汇总这一-痛点, 本书选取将近200道真实出现过的经典代码面试题,帮助广“大程序员的面试准备做到万无一失。 “刷”完本书后,你就是“题王”!

image.png

《TCP-IP协议组(第4版)》

本书是介绍TCP/IP协议族的经典图书的最新版本。本书自第1版出版以来,就广受读者欢迎。

本书最新版进行」护元,以体境计算机网络技不的最新发展,全书古有七大部分共30草和7个附录:第一部分介绍一些基本概念和基础底层技术:第二部分介绍网络层协议:第三部分介绍运输层协议;第四部分介绍应用层协议:第五部分介绍下一代协议,即IPv6协议:第六部分介绍网络安全问题:第七部分给出了7个附录。

image.png

Java开发手册(嵩山版)

这个不用多说了,阿里的开发手册,每次更新我都会看,这是8月初最新更新的**(嵩山版)**

image.png

MySQL 8从入门到精通

本书主要内容包括MySQL的安装与配置、数据库的创建、数据表的创建、数据类型和运算符、MySQL 函数、查询数据、数据表的操作(插入、更新与删除数据)、索引、存储过程和函数、视图、触发器、用户管理、数据备份与还原、MySQL 日志、性能优化、MySQL Repl ication、MySQL Workbench、 MySQL Utilities、 MySQL Proxy、PHP操作MySQL数据库和PDO数据库抽象类库等。最后通过3个综合案例的数据库设计,进步讲述 MySQL在实际工作中的应用。

image.png

Spring5高级编程(第5版)

本书涵盖Spring 5的所有内容,如果想要充分利用这一领先的企业级 Java应用程序开发框架的强大功能,本书是最全面的Spring参考和实用指南。

本书第5版涵盖核心的Spring及其与其他领先的Java技术(比如Hibemate JPA 2.Tls、Thymeleaf和WebSocket)的集成。本书的重点是介绍如何使用Java配置类、lambda 表达式、Spring Boot以及反应式编程。同时,将与企业级应用程序开发人员分享一些见解和实际经验,包括远程处理、事务、Web 和表示层,等等。

image.png

JAVA核心知识点+1000道 互联网Java工程师面试题

image.png

image.png

企业IT架构转型之道 阿里巴巴中台战略思想与架构实战

本书讲述了阿里巴巴的技术发展史,同时也是-部互联网技 术架构的实践与发展史。

image.png

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友,可以点击这里获取

  1. 弗洛伊德算法(Floyd)计算图中各个顶点之间的最短路径

  2. 迪杰斯特拉算法用于计算图中某一个顶点到其他顶点的最短路径。

  3. 弗洛伊德算法 VS 迪杰斯特拉算法:迪杰斯特拉算法通过选定的被访问顶点,求出从出发访问顶点到其他顶点的最短路径;弗洛伊德算法中每一个顶点都是出发访问点,所以需要将每一个顶点看做被访问顶点,求出从每一个顶点到其他顶点的最短路径。

弗洛伊德(Floyd)算法图解分析

============================================================================

  1. 设置顶点vi到顶点vk的最短路径已知为Lik,顶点vk到vj的最短路径已知为Lkj,顶点vi到vj的路径为Lij,则vi到vj的最短路径为:min((Lik+Lkj),Lij),vk的取值为图中所有顶点,则可获得vi到vj的最短路径

  2. 至于vi到vk的最短路径Lik或者vk到vj的最短路径Lkj,是以同样的方式获得

  3. 弗洛伊德(Floyd)算法图解分析-举例说明

在这里插入图片描述

弗洛伊德(Floyd)算法最佳应用-最短路径

=================================================================================

在这里插入图片描述

  1. 胜利乡有7个村庄(A, B, C, D, E, F, G)

  2. 各个村庄的距离用边线表示(权) ,比如 A – B 距离 5公里

  3. 问:如何计算出各村庄到 其它各村庄的最短距离?

图解


在这里插入图片描述

代码实现


package floyd;

import java.util.Arrays;

public class floydAlgorithm {

public static void main(String[] args) {

//测试看看图是否创建成功

char[] vertex = {‘A’, ‘B’, ‘C’, ‘D’, ‘E’, ‘F’, ‘D’};

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 = 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数组{

最后

作为过来人,小编是整理了很多进阶架构视频资料、面试文档以及PDF的学习资料,针对上面一套系统大纲小编也有对应的相关进阶架构视频资料


本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友,可以点击这里获取

00)]

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友,可以点击这里获取

  • 20
    点赞
  • 25
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值