关于图论【最短路径之Floyd 算法|卡码网97.小明逛公园的思考】

发布时间：2026/10/18 9:24:05

关于图论【最短路径之Floyd 算法|卡码网97.小明逛公园的思考】
目录一、本题题目二、本题代码三、关键思路四、注意事项一、本题题目二、本题代码// 展示完整代码三、关键思路1、Floyd和动态规划结合2、三维数组dp[i][j][k]3、遍历顺序先遍历k四、注意事项1、用邻接矩阵存无向图的时候要注意s到t的边要初始化t到s的边也要初始化// dp[s][t][0] val;// dp[t][s][0] val;2、注意一下三维数组的调试代码段3、注意数组定义的时候也可以设置为题目提示信息的最大值多一点点// 不使用INT_MAX可以避免一些越界问题

相关新闻

C++ std::function 解读

C++ std::function 解读

前言：std::function大家用过吗？它是C11引入的一个新特性。今天，我们从原理、应用实例等方面对std::fucntion进行深度剖析。 目录 一、基本定义与使用 二、底层机制 三、典型应用场景 一、基本定义与使用 std::function是一种多态函数包装…

2026/10/18 9:24:38 阅读更多 →
PhotoGIMP：把 Photoshop 的界面和快捷键，整套搬进免费的 GIMP 3

PhotoGIMP：把 Photoshop 的界面和快捷键，整套搬进免费的 GIMP 3

PhotoGIMP：把 Photoshop 的界面和快捷键，整套搬进免费的 GIMP 3 【免费下载链接】PhotoGIMP A Patch for GIMP 3 for Photoshop Users 项目地址: https://gitcode.com/GitHub_Trending/ph/PhotoGIMP 订阅到期、账单提醒接踵而至的那个下午&#x…

2026/10/17 23:31:21 阅读更多 →
用友U8数据库核心表结构与业务关联解析（附常用查询SQL）

用友U8数据库核心表结构与业务关联解析（附常用查询SQL）

用友U8是典型的SQL Server数据库架构，理解其表结构是实施顾问和二次开发者的基本功。本文从实战出发，梳理财务、供应链、生产制造三大模块的核心表及关联关系，配合可直接使用的SQL查询示例。背景说明用友U8采用SQL Server数据库，数…

2026/10/17 13:08:59 阅读更多 →

最新新闻

Python宠物信息管理系统：SQLite+Tkinter实战开发指南

Python宠物信息管理系统：SQLite+Tkinter实战开发指南

简介：这是一套面向Python初学者与课程设计实践者的宠物信息管理系统完整开发资料，聚焦宠物诊所、动物收容所或家庭宠物管理等实际场景，解决多维度宠物数据登记、健康追踪与主人协同管理问题。资源包共4个文件，含1个SQL数据库脚本&…

2026/10/19 0:37:05 阅读更多 →
AI工具飞速上手之Claude Code：把settings.json改到TaoToken的CLI配置指南

AI工具飞速上手之Claude Code：把settings.json改到TaoToken的CLI配置指南

/* MD / 富文本中的 .toc（含博客园搬家等嵌套结构）；.toc-box 在侧栏，不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p（:empty 仍占 20px），一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/19 0:37:05 阅读更多 →
推荐 5 个 Hooks，代码质量提升 3 倍：TaoToken 统一 Key 下的 Claude Code 实战

推荐 5 个 Hooks，代码质量提升 3 倍：TaoToken 统一 Key 下的 Claude Code 实战

/* MD / 富文本中的 .toc（含博客园搬家等嵌套结构）；.toc-box 在侧栏，不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p（:empty 仍占 20px），一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/19 0:37:05 阅读更多 →
三菱PLC变址寄存器实现螺丝机配方管理，换型不再改程序

三菱PLC变址寄存器实现螺丝机配方管理，换型不再改程序

做三轴螺丝机项目，最让我头疼的不是走位精度，也不是电批扭矩，反而是配方管理。第一版程序就写了四种产品型号，直接拿比较指令一段段选参数，等客户说要加第五个型号，我发现光梳理坐标就得翻小半个程序。后来…

2026/10/19 0:37:05 阅读更多 →
SOPC数字时钟设计：NIOS II软硬协同全流程实战

SOPC数字时钟设计：NIOS II软硬协同全流程实战

简介：本资源是一套完整的基于SOPC的数字电子时钟课程设计实现方案，面向嵌入式系统与数字电路方向的本科高年级学生及FPGA初学者，解决从硬件描述、软核集成到多模态人机交互的全流程开发问题。压缩包共4175个文件，约50.29MB&#x…

2026/10/19 0:37:05 阅读更多 →
基于Java Web的在线报名系统课设开发：SSM架构与避坑指南

基于Java Web的在线报名系统课设开发：SSM架构与避坑指南

简介：面向Java Web课程设计的在线报名系统完整项目包，适合计算机相关专业学生完成课程设计，也适合初学JSP/Servlet的开发者进行实战参考。系统围绕考生、管理员两类角色展开，核心功能包括考生注册登录、个人资料维护、通过身份证号…

2026/10/19 0:36:05 阅读更多 →

日新闻

频率跟踪型PWM电源设计：臭氧发生器谐振点漂移与软开关实现

频率跟踪型PWM电源设计：臭氧发生器谐振点漂移与软开关实现

简介：本资源为电源技术方向的学术研究文档，聚焦介质阻挡放电型臭氧发生器电源的频率跟踪型PWM控制策略，面向电力电子、高压电源及臭氧应用领域的科研人员与工程技术人员。针对负载呈容性、等效电容随外加电压升高而增大、谐振频率随之漂移的难…

2026/10/19 0:00:47 阅读更多 →
Vibe Coding 遇上 TaoToken：把开发者思维圣殿的灵感流接入统一 Key 通道

Vibe Coding 遇上 TaoToken：把开发者思维圣殿的灵感流接入统一 Key 通道

/* MD / 富文本中的 .toc（含博客园搬家等嵌套结构）；.toc-box 在侧栏，不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p（:empty 仍占 20px），一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/19 0:00:47 阅读更多 →
HundredCV-Chat话题建模实战教程：利用4,871个内置话题标签构建主题分析系统

HundredCV-Chat话题建模实战教程：利用4,871个内置话题标签构建主题分析系统

【免费下载链接】HundredCV-Chat 项目地址： https://ai.gitcode.com/hf_mirrors/Jax-dan/HundredCV-Chat 点击查看 免费下载 HundredCV-Chat 是一个由 100 位青年简历数据开发而来的中文多轮对话数据集，共包含 24,750 组日常闲聊对话和 4,871 个话题标签…

2026/10/19 0:00:47 阅读更多 →

周新闻

基于GMM的语音识别系统原理与MATLAB实现详解

基于GMM的语音识别系统原理与MATLAB实现详解

说到基于高斯混合模型（GMM）的语音识别系统，很多人第一反应就是一堆数学公式，觉得门槛很高。但如果你真的在MATLAB里把它落地跑通，会发现核心其实就是三件事：把声音变成特征向量，用GMM给每个类别…

2026/10/18 0:00:55 阅读更多 →
数字图像处理入门：反白、灰度化、调色板修改与导出txt实践

数字图像处理入门：反白、灰度化、调色板修改与导出txt实践

数字图像处理这四个字听起来挺唬人，但落到具体操作上，无非就是让计算机按你的想法“摆弄”像素。我在一个模拟项目X里用了一套特别经典的基础处理流程：对图像做反白、改调色板、彩色转灰度，最后把像素数据导出成txt文件。单看每一…

2026/10/18 0:00:55 阅读更多 →
机器人大脑技术盘点：具身智能的感知、决策与数据闭环

机器人大脑技术盘点：具身智能的感知、决策与数据闭环

如果你的信息流最近也天天刷到“机器人大脑”这个词，你会发现一个很有意思的现象：每个人说的“大脑”根本不是同一个东西。有人指的是大语言模型，有人指的是运动控制系统，还有人指的是能理解物理世界的端到端模型。在2026年这个时…

2026/10/18 0:00:55 阅读更多 →

月新闻

我发现了一个新思路：用 Remotion + Claude Code 像写代码一样自动化生成短视频

我发现了一个新思路：用 Remotion + Claude Code 像写代码一样自动化生成短视频

/* MD / 富文本中的 .toc（含博客园搬家等嵌套结构）；.toc-box 在侧栏，不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p（:empty 仍占 20px），一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/18 0:55:02 阅读更多 →
Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式：TaoToken 统一 Key 配置与验证

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式：TaoToken 统一 Key 配置与验证

/* MD / 富文本中的 .toc（含博客园搬家等嵌套结构）；.toc-box 在侧栏，不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p（:empty 仍占 20px），一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/17 17:22:31 阅读更多 →
黑夜航拍船只数据集训练YOLOV5模型全流程解析

黑夜航拍船只数据集训练YOLOV5模型全流程解析

/* MD / 富文本中的 .toc（含博客园搬家等嵌套结构）；.toc-box 在侧栏，不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p（:empty 仍占 20px），一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/18 12:16:16 阅读更多 →