当前位置： 首页 > news >正文

Java版-图论-最短路-Floyd算法

news 来源：原创 2025/6/26 16:35:23

实现描述

网络延迟时间示例

在这里插入图片描述

在这里插入图片描述
根据上面提示，可以计算出，最大有100个点，最大耗时为100*wi,即最大的耗时为10000，任何耗时计算出来超过这个值可以理解为不可达了；从而得出实现代码里面的：

int maxTime = 10005; //这里是题目给出的最大距离
  1. 定义数组w[i][j]=weight; 其中，表示从i->j需要耗时weight;
  2. 求解从k出发，到其他各个点的最短时间，需要算出从k出发到其余各个点的时间取最大值；
  3. 利用中间点middle,从i->j的距离，如果经过中间点middle，则w[i][j]=w[i][middle]+w[middle][j];
  4. 利用状态转移，可以dp出w的矩阵值，然后计算从k出发到各个点的时间，进而求出时间的最大值；

实现代码

 public static void main(String[] args) {
//        int[][] times = {
//                {2, 1, 1},
//                {2, 3, 1},
//                {3, 4, 1}};
//        int n = 4; //4个节点
//        int k = 2; //从2int[][] times = {{1, 2, 1}};int n = 2; int k = 2; System.out.println(new Floyd().networkDelayTime(times, n, k));}int[][] matrix;public int networkDelayTime(int[][] times, int n, int k) {int result = -1;matrix = new int[n + 1][n + 1];int maxTime = 10005; //这里是题目给出的最大距离for (int i = 1; i <= n; i++) {for (int j = 1; j <= n; j++) {if (i == j) {matrix[i][j] = 0;} else {matrix[i][j] = maxTime;}}}//初始化矩阵实际值for (int[] time : times) {int from = time[0], to = time[1];matrix[from][to] = time[2];}floydAlgorithm(n, matrix);for (int i = 1; i <= n; i++) {result = Math.max(result, matrix[k][i]);}return result >= maxTime ? -1 : result;}void floydAlgorithm(int n, int[][] matrix) {for (int middle = 1; middle <= n; middle++) {  //中转点for (int i = 1; i <= n; i++) { //起点for (int j = 1; j <= n; j++) { //终点matrix[i][j] = Math.min(matrix[i][j], matrix[i][middle] + matrix[middle][j]);}}}}

相关文章：

Java版-图论-最短路-Floyd算法

实现描述 网络延迟时间示例 根据上面提示&#xff0c;可以计算出&#xff0c;最大有100个点&#xff0c;最大耗时为100*wi,即最大的耗时为10000&#xff0c;任何耗时计算出来超过这个值可以理解为不可达了&#xff1b;从而得出实现代码里面的&#xff1a; int maxTime 10005…...

编程日记 2025/6/26 16:35:23

ChatGPT大模型 创作高质量文案的使用教程和案例

引言 随着人工智能技术的飞速发展，大语言模型如 ChatGPT 在创作文案、生成内容方面展现出了强大的能力。无论是个人用户还是企业用户，都可以利用 ChatGPT 提高工作效率、激发创意、甚至解决实际问题。本文将详细介绍 ChatGPT 如何帮助创作各类高质量文案，并通过具体案例展示…...

编程日记 2025/6/25 14:28:50

SQL注入及解决

SQL注入是一种常见的网络攻击方式&#xff0c;攻击者通过在输入字段中插入恶意的SQL代码&#xff0c;诱使应用程序执行攻击者构造的SQL语句&#xff0c;从而达到非法获取数据、篡改数据或执行恶意操作的目的。 以下是SQL注入的主要原理总结&#xff1a; 1. 核心原理 SQL注入…...

编程日记 2025/6/22 17:16:50

uni-app多环境配置动态修改

前言 这篇文章主要介绍uniapp在Hbuilderx 中&#xff0c;通过工程化&#xff0c;区分不同环境、动态修改小程序appid以及自定义条件编译&#xff0c;解决代码发布和运行时手动切换问题。 背景 当我们使用uniapp开发同一个项目发布不同的环境二级路径不同时&#xff0c;这时候…...

编程日记 2025/6/26 1:07:02

EasyPlayer.js播放器如何在iOS上实现低延时直播？

随着流媒体技术的迅速发展&#xff0c;H5流媒体播放器已成为现代网络视频播放的重要工具。其中&#xff0c;EasyPlayer.js播放器作为一款功能强大的H5播放器&#xff0c;凭借其全面的协议支持、多种解码方式以及跨平台兼容性&#xff0c;赢得了广泛的关注和应用。 那么要在iOS上…...

编程日记 2025/6/26 16:22:22

mHand Pro动捕数据手套在人形机器人领域的具体运用

mHandPro是一款高精度的动作捕捉数据手套&#xff0c;可应用于动作捕捉与VR交互等领域&#xff0c;配套”mHand Studio“引擎&#xff0c;可实时捕捉真人手部位姿及运动轨迹数据&#xff0c;将数据导出还可以用于人形机器人的训练加速高精度机器人操作技能的培训进程。 高精度动…...

编程日记 2025/6/26 16:28:42

【css常用动画总结01】

一、效果如下&#xff1a; 屏幕录制2024-11-27 17.28.30 二、css常用动画代码&#xff1a; .flex-box{position: relative; } .animation-all {display: flex;p{margin:0;font-size: 12px;}.animate-test1 {width: 102.4px;height: 102.4px;background: url(../assets/images/…...

编程日记 2025/6/21 19:48:55

从入门到精通：系统化棋牌游戏开发全流程教程

棋牌游戏开发需要丰富的技术知识和全面的规划&#xff0c;从开发环境搭建到实际功能实现&#xff0c;步骤清晰且逻辑严谨。以下是完整教程&#xff0c;涵盖了每个关键环节&#xff0c;并提供相关软件的具体下载地址&#xff0c;助力开发者高效完成棋牌游戏项目。 一、开发环境准…...

编程日记 2025/6/25 23:30:53

MyBatis 框架学习与实践

引言 MyBatis 是一个流行的 Java 持久层框架&#xff0c;它提供了简单的方法来处理数据库中的数据。本文将结合笔记和图片内容&#xff0c;详细讲解 MyBatis 的使用&#xff0c;包括配置、注解、优化技巧以及如何处理特殊字符和参数。 1. MyBatis 基础 1.1 引入依赖 首先&a…...

编程日记 2025/6/26 16:11:48

数据可视化的Python实现

一、GDELT介绍 GDELT ( www.gdeltproject.org ) 每时每刻监控着每个国家的几乎每个角落的 100 多种语言的新闻媒体 -- 印刷的、广播的和web 形式的&#xff0c;识别人员、位置、组织、数量、主题、数据源、情绪、报价、图片和每秒都在推动全球社会的事件&#xff0c;GDELT 为全…...

编程日记 2025/6/21 12:16:40

微信小程序实现联动删除输入验证码框

以下是json代码 {"component": true,"usingComponents": {} }以下是wxml代码 <van-popup show"{{ show }}" bind:close"onClose" custom-class"extract"><image src"../../images/extract/icon1.png"…...

编程日记 2025/6/26 16:10:00

C语言程序设计P6-1【应用指针进行程序设计 | 第一节】——知识要点：指针的概念、定义和运算、指针变量作函数的参数

知识要点&#xff1a;指针的概念、定义和运算、指针变量作函数的参数 视频&#xff1a; 目录 一、任务分析 二、必备知识与理论 三、任务实施 一、任务分析 输入两个整数&#xff0c;按大小顺序输出&#xff0c;要求用函数处理&#xff0c;而且用指针类型的数据作函数参数…...

编程日记 2025/6/25 11:39:30

C++编程： 基于cpp-httplib和nlohmann/json实现简单的HTTP Server

文章目录 0. 引言1. 完整实例代码2. 关键实现3. 运行与测试 0. 引言 本文基于 cpp-httplib 和 nlohmann/json 实现简单的 HTTPS Server 实例代码&#xff0c;这两个库均是head-only的。 1. 完整实例代码 如下实例程序修改自example/server.cc #include <httplib.h>#i…...

编程日记 2025/6/25 8:17:21

多模态大模型（二）——用Transformer Encoder和Decoder的方法(BLIP、CoCa、BEiTv3)

文章目录 BLIP: Bootstrapping Language-Image Pre-training for Unified Vision-Language Understanding and Generation 理解、生成我都要&#xff0c;一个很有效的、根据图片生成caption的工具1. BLIP的研究动机2. BLIP的模型结构3. CapFilt Model4. BLIP的训练过程 CoCa: C…...

编程日记 2025/6/25 21:43:57

SpringBoot快速入门

SpringBoot 文章目录 SpringBoot1. Spring Boot 概念2. Spring 使用痛点3. Spring Boot功能4. 快速搭建5. 起步依赖原理6. SpringBoot 配置6.1 配置文件6.2 YAML介绍6.3 YAML语法6.4 YAML数据6.5 YAML参数引用 7.配置数据读取7.1 Value("${}")7.2 Environment7.3 Con…...

编程日记 2025/6/26 1:08:32

Qt编写区位码gb2312、机内码、国标码————附带详细介绍和编码实现

文章目录 0 背景1 了解编码1.1 ASCII码1.2 机内码、国标码、区位码1.2.1 区位码1.2.2 国标码&#xff08;GB 2312-80&#xff09;1.2.3 汉字机内码&#xff08;GB 2312&#xff09; 1.3 GBK和GB2312的区别2 编码实现2.1 QString数据转QByteArray类型2.1.1 使用QTextCodec2.1.2 …...

编程日记 2025/6/22 21:14:34

IDEA 未启用lombok插件的Bug

项目中maven已引用了lombok依赖&#xff0c;之前运行没有问题的&#xff0c;但有时启动会提示&#xff1a; java: You arent using a compiler supported by lombok, so lombok will not work and has been disabled. Your processor is: com.sun.proxy.$Proxy8 Lombok support…...

编程日记 2025/6/24 11:59:01

R语言学习笔记-1

1. 基础操作和函数 清空环境&#xff1a;rm(list ls()) 用于清空当前的R环境。 打印输出&#xff1a;print("Hello, world") 用于输出文本到控制台。 查看已安装包和加载包&#xff1a; search()&#xff1a;查看当前加载的包。install.packages("package_na…...

编程日记 2025/6/23 14:47:46

NFT的公链及开放联盟链信息整理

BSN链 名称内容类型开放联盟链网址https://www.bsnbase.com/节点信息登陆后可免费获取区块链浏览器可查看交易详情使用案例光明艺品、数藏中国、千寻数藏、集集文创、乾坤数藏 至信链 名称内容类型开放联盟链网址https://zxchain.qq.com/节点信息需要登录并充值后获取区块链…...

编程日记 2025/6/24 23:26:26

android notification

前言 在做应用时&#xff0c;时常需要在通知栏显示一条通知&#xff0c;那么具体流程是怎样的呢&#xff0c;怀着这样的探究目的&#xff0c;来进行一步步源码分析。 源码梳理 package com.android.server; ... public final class SystemServer implements Dumpable {...pr…...

编程日记 2025/6/21 20:53:13

C# 多态性

文章目录 前言一、多态性的定义二、C# 中的多态性实现方式1. 方法重写&#xff08;Overriding&#xff09;2. 方法重载&#xff08;Overloading&#xff09;3. 接口实现&#xff08;Interface implementation&#xff09; 三、多态性的优点1. 提高代码的可维护性2. 增强代码的可…...

编程日记 2025/6/23 2:03:22

类与对象以及ES6的继承

认识class定义类 类的声明用的比较多 类与构造函数的异同 类的构造函数 类的实例方法 类的访问器方法 在类里面写拦截方法 类的静态方法 通过类名直接访问 es6类的继承-extends super关键字 子类可以重写父类方法包括父类的静态方法也可以继承父类的静态方法 babel可以将新的代…...

编程日记 2025/6/26 1:22:13

每日一站技術架構解析之-cc手機桌布網

# 網站技術架構解析&#xff1a; ## 一、整體架構概述https://tw.ccwallpaper.com是一個提供手機壁紙、桌布免費下載的網站&#xff0c;其技術架構設計旨在實現高效的圖片資源管理與用戶訪問體驗優化。 ### &#xff08;一&#xff09;前端展示 1. **HTML/CSS/JavaScript基礎構…...

编程日记 2025/5/30 2:08:57

【橘子容器】如何构建一个docker镜像

你肯定打过docker镜像是吧&#xff0c;作为一个开发这很正常&#xff0c;那么你用的什么打包方式呢&#xff0c;这里我们来梳理几种常用的docker镜像构建方式。 ps&#xff1a;这里不是太讲原理&#xff0c;更多的是一种科普和操作。因为讲原理的东西网上已经够多了。 一、Dock…...

编程日记 2025/6/25 4:17:14

【漏洞复现】CVE-2024-34102 Magento Open Source XXE漏洞

目录 漏洞介绍 影响版本 环境搭建 查看版本 漏洞复现 手动复现 漏洞 poc Magento Open Source 是一个免费开源的电子商务平台&#xff0c;适合中小企业或开发团队通过自定义代码和插件创建在线商店。它由社区开发和支持&#xff0c;功能强大但需要更多的技术投入。Adobe…...

编程日记 2025/6/26 11:10:42

数据结构 ——二叉树转广义表

数据结构 ——二叉树转广义表 1、树转广义表 如下一棵树&#xff0c;转换为广义表 root(c(a()(b()()))(e(d()())(f()(j(h()())())))) (根&#xff08;左子树&#xff09;&#xff08;右子树&#xff09;) 代码实现 #include<stdio.h> #include<stdlib.h>//保存…...

编程日记 2025/6/24 18:24:00

Redis篇-6--原理篇5--单线程模型

1、概述 Redis 采用单线程模型来处理客户端请求&#xff0c;这意味着在任意时刻只有一个命令被执行。这种设计简化了 Redis 的实现&#xff0c;并确保了高并发环境下的数据一致性。尽管 Redis 是单线程的&#xff0c;但它通过高效的内存管理和网络 I/O 操作&#xff0c;仍然能…...

编程日记 2025/6/25 14:50:52

LSTM详解

1. LSTM设计 LSTM（长短期记忆网络）详解 长短期记忆网络（LSTM, Long Short-Term Memory） 是一种特殊的循环神经网络（RNN），特别适合处理和预测序列数据中的长时间依赖关系。LSTM 通过引入“门机制”（如输入门、遗忘门、输出门）来解决标准 RNN 在长时间序列任务中梯度消…...

编程日记 2025/6/25 11:34:42

Docker 安装 Seata2.0.0 （快速配置）

说明&#xff1a;已安装Docker、MySql等&#xff0c;案例使用Mysql数据库模式、Nacos配置信息 1、准备工作 1.1 拉取镜像 [rootTseng ~]# docker pull seataio/seata-server:2.0.0 2.0.0: Pulling from seataio/seata-server 001c52e26ad5: Already exists d9d4b9b6e964: P…...

编程日记 2025/6/25 18:04:06

文件断点续传（视频播放，大文件下载）

客户端每次请求取大文件部分数据。 浏览器播放mp4视频时&#xff0c;会首先传Range消息头&#xff0c;检测到206状态码&#xff0c;和Content-Range&#xff0c;Accept-Ranges 会自动请求余下数据。后端需要在文件任意偏移量取数据。 参考&#xff1a; springboot项目实现断…...

编程日记 2025/6/24 1:47:46

神经网络基础-初识神经网络

人工神经网络&#xff08; Artificial Neural Network&#xff0c; 简写为ANN&#xff09;也简称为神经网络&#xff08;NN&#xff09;&#xff0c;是一种模仿生物神经网络结构和功能的计算模型。人脑可以看做是一个生物神经网络&#xff0c;由众多的神经元连接而成。各个神经…...

编程日记 2025/6/23 6:02:37

爬虫获取的数据能否用于商业分析？

根据搜索结果&#xff0c;爬虫获取的数据能否用于商业分析&#xff0c;主要取决于以下几个因素&#xff1a; 数据的合法性与合规性&#xff1a; 爬虫技术本身并不违法&#xff0c;关键在于使用的方式和目的。爬虫技术的使用必须遵守相关法律法规&#xff0c;如《反不正当竞争法…...

编程日记 2025/6/24 21:27:13

【Java】3、并发编程 JUC（模块三：设计模式）

目录 Immutability模式Copy-on-Write模式线程本地存储模式Guarded Suspension模式&#xff08;保护性暂停&#xff09;Balking模式Thread-Per-Message模式Worker Thread模式两阶段终止模式生产者-消费者模式 Immutability模式 Copy-on-Write模式 线程本地存储模式 Guarded S…...

编程日记 2025/6/25 23:47:26

ASP.NET｜日常开发中连接Sqlite数据库详解

ASP.NET&#xff5c;日常开发中连接Sqlite数据库详解 前言一、安装和引用相关库1.1 安装 SQLite 驱动1.2 引用命名空间 二、配置连接字符串2.1 连接字符串的基本格式 三、建立数据库连接3.1 创建连接对象并打开连接 四、执行数据库操作4.1 创建表&#xff08;以简单的用户表为例…...

编程日记 2025/6/24 20:56:26

渗透测试学习笔记（四）web漏洞

一.web相关漏洞 漏洞分类漏洞类型Web 源码类漏洞SQL 注入&#xff0c;文件上传&#xff0c;XSS&#xff0c;代码执行&#xff0c;变量覆盖&#xff0c;逻辑漏洞&#xff0c;反序列化Web 中间件漏洞未授权访问&#xff0c;变量覆盖数据库漏洞弱口令&#xff0c;权限提升系统层漏…...

编程日记 2025/6/24 6:48:37

Facebook如何避免因IP变动而封号？实用指南

随着Facebook在个人社交与商业推广中的广泛应用&#xff0c;越来越多的用户面临因“IP变动”而被封号的问题。尤其是跨境电商、广告运营者和多账号管理用户&#xff0c;这种情况可能严重影响正常使用和业务发展。那么&#xff0c;如何避免因IP变动导致的封号问题&#xff1f;本…...

编程日记 2025/6/26 4:27:00

【Vulkan入门】10-CreatePipeline

目录 先叨叨Git信息关键代码TestPipeline::Initialize() 编译运行 先叨叨 到上篇为止已经创建了FrameBuffer和RenderPass。建立Pipeline的先决条件已经具备。本篇就来创建Pipeline。 Git信息 repository: https://gitee.com/J8_series/easy-car-uitag: 10-CreatePipelineurl…...

编程日记 2025/6/26 5:09:21

视频安防监控平台：Liveweb视频监控管理云平台方案

LiveWeb是深圳市好游科技有限公司开发的一套综合视频汇聚管理平台&#xff0c;可提供多协议&#xff08;RTSP/RTMP/GB28181/海康Ehome/大华&#xff0c;海康SDK等&#xff09;的视频设备接入&#xff0c;支持GB/T28181上下级联&#xff0c;RTSP\RTMP转GB/T28181&#xff0c;云台…...

编程日记 2025/6/24 17:37:15

企业级日志分析系统ELK之ELK概述

ELK 概述 ELK 介绍 什么是 ELK 早期IT架构中的系统和应用的日志分散在不同的主机和文件&#xff0c;如果应用出现问题&#xff0c;开发和运维人员想排 查原因&#xff0c;就要先找到相应的主机上的日志文件再进行查找和分析&#xff0c;所以非常不方便&#xff0c;而且还涉及…...

编程日记 2025/6/21 14:33:46

scala隐式转换

概念&#xff1a; 在Scala编程语言中&#xff0c;隐式转换是一种强大的功能&#xff0c;它允许程序在需要时自动转换数据类型或增强对象功能。这种转换通常是通过定义一个标记为implicit的函数来实现的&#xff0c;这个函数能够将一种类型转换为另一种类型。隐式转换的使用可以…...

编程日记 2025/6/26 13:14:46

基于无线传感器网络的无线土壤湿度采集系统（附详细使用教程+完整代码+原理图+完整课设报告）

&#x1f38a;项目专栏&#xff1a;【Zigbee课程设计系列文章】&#xff08;附详细使用教程完整代码原理图完整课设报告&#xff09; 前言 &#x1f451;由于无线传感器网络&#xff08;也即是Zigbee&#xff09;作为&#x1f310;物联网工程的一门必修专业课&#xff0c;具有…...

编程日记 2025/6/26 13:14:27

367_C++_计算mouse移动过程中，视频框的右侧、底部边距，以及根据实时的右侧、底部边距计算—视频框的左上角位置

代码分析 1. restorePos 方法 restorePos 的作用是恢复 NavigationFrame 的位置，将其移动到父窗口或者指定矩形内的特定位置。 void NavigationFrame::restorePos() {// 获取目标矩形：优先使用 `m_pRect`，否则默认使用视频区域或父窗口区域RSRect videoRect(m_pVide...

编程日记 2025/5/16 5:58:12

Ubuntu下将Julia嵌入Jupyter内核

一.安装 Julia 如果 Julia 尚未安装&#xff1a; 打开终端&#xff0c;下载最新的 Julia 安装包&#xff1a; wget https://julialang-s3.julialang.org/bin/linux/x64/1.9/julia-1.9.3-linux-x86_64.tar.gz 解压并移动到 /opt&#xff1a; tar -xvzf julia-1.9.3-linux-x86_…...

编程日记 2025/6/22 17:01:45

babeltrace与CTF相关学习笔记-1

babeltrace与CTF相关学习笔记-1 写在前面代码下载代码代码编译相关的依赖bootstrapconfigure过程编译和安装注 编译完成后&#xff0c;初步的审视找到与ctf相关的工程tests./test-ctf-writer.sh先运行./test-ctf-writer.shctf-writer脚本 vscode跟踪ctf-writer.c后记&#xff1…...

编程日记 2025/6/21 22:58:31

国内Chrome浏览器下载安装教程，谷歌浏览器最新下载教程

今天主要讲解的是国内Chrome浏览器下载安装教程&#xff0c;谷歌浏览器最新下载教程&#xff0c;包括确认浏览器版本、ChromeDriver 驱动的下载&#xff0c;同理&#xff0c;这个教程同样适用于windows版本的&#xff0c;linux 版本的&#xff0c; mac 版本的。 众所周知&…...

编程日记 2025/6/26 14:57:02

使用秘钥登录服务器

在我们测试或生产环境中&#xff0c;为了服务器安全性&#xff0c;有时可能需要以 SSH 密钥的方式登录服务器&#xff0c;接下来&#xff0c;将演示如何通过 SSH 私钥的方式来远程服务器。 一、远程服务器生成密钥对 1、首先在目标远程服务器下生成 SSH 密钥对 ssh-keygen然…...

编程日记 2025/6/25 12:22:00

vscode中PyQt5模块代码提示问题

在VSCode中使用PyQt5时遇到代码提示缺失的问题&#xff0c;尝试了更新jedi、使用Pylance插件以及修改python.autoComplete.extraPaths配置均未见效。 ## 配置qgis的vscode开发环境 在vscode编辑器中qgis的引入会报错&#xff0c;请按一下步骤解决&#xff1a; 1. 在vscode中&a…...

编程日记 2025/6/22 7:02:55

SpringBoot 整合 RabbitMQ 实现流量消峰

RabbitMQ 即一个消息队列&#xff0c;主要是用来实现应用程序的异步和解耦&#xff0c;同时也能起到消息缓冲&#xff0c;消息分发的作用。 消息中间件在互联网公司的使用中越来越多&#xff0c;刚才还看到新闻阿里将 RocketMQ 捐献给了 Apache&#xff0c;当然了今天的主角还…...

编程日记 2025/6/21 23:46:57

Jenkins与SonarQube持续集成搭建及坑位详解

Jenkins和SonarQube都是软件开发过程中常用的工具，它们在代码管理、构建、测试和质量管理方面发挥着重要作用。以下是关于Jenkins与SonarQube的作用及整合步骤环境搭建的详细解释： 一、Jenkins与SonarQube的作用 Jenkins： Jenkins是一个开源的持续集成和交付工具，它可以帮…...

编程日记 2025/6/24 19:55:51

从YOLOv5到训练实战：易用性和扩展性的加强

文章目录 前言一、模型介绍二、YOLOv5网络结构1.Input&#xff08;输入端&#xff09;&#xff1a;智能预处理与优化策略2.Backbone&#xff08;骨干网络&#xff09;&#xff1a;高效特征提取3.NECK&#xff08;颈部&#xff09;&#xff1a;特征增强与多尺度融合4.Prediction…...

编程日记 2025/6/25 14:27:36