首页
编程日记
ChatGpt专题
LINUX学习
Java学习
前端教程
单片机
javascript
numpy
scipy
ajax
cmake_policy
binder
CubeMX
聚类
论文写作
植物大战僵尸
iVX低代码平台
ReentrantLock
文档协作
手机浏览器
语义分割
wx.checkSession
redux
three.js
研究报告
SpringBoot项目的创建
SPFA算法
2024/4/24 10:22:57
51nod 1459 迷宫问题 (Dijkstra或SPFA求最短路)
传送门:51nod 1459 题目大意:有一迷宫由多个房间组成,房间之间有连接的道路,进入每个房间都会有相应的奖励,问从一源点到汇点的最短路径是多少,在此最短路径下可以获得的最大奖励是多少。 Input示例3 2 0 …
阅读更多...
AcWing 1129. 热浪(单源最短路)
题目链接 https://www.acwing.com/problem/content/1131/https://www.acwing.com/problem/content/1131/ 题解 此题属于单源最短路问题,根据数据范围,可以使用Dijkstra算法、堆优化版的Dijkstra算法、SPFA算法。本例采用SPFA算法,使用手写循…
阅读更多...
AcWing 1128. 信使(单源最短路)
题目链接 活动 - AcWing 本课程系统讲解常用算法与数据结构的应用方式与技巧。https://www.acwing.com/problem/content/1130/ 题解 本质上是一个广播模型。对于每个点来说,它接收到信的时间,等于它到指挥部的最短距离。所有这些点的最短距离取一个最大…
阅读更多...