技术栈
卡码网
wabs666
12 天前
数据结构
·
算法
·
图论
·
卡码网
·
广搜的改进版
关于图论【A*算法 | 卡码网127.骑士的攻击的思考】
目录一、本题题目二、本题代码三、关键思路四、注意事项// 展示完整代码从队列里面取节点,尽可能取靠近终点的节点
wabs666
14 天前
数据结构
·
算法
·
图论
·
卡码网
·
bellman_ford
·
单源有限最短路
关于图论【最短路径之Bellman_ford 算法(单源有限最短路)|卡码网96.城市间货物运输III的思考】
目录一、本题题目二、本题代码三、关键思路四、注意事项1、单纯的Bellman_ford算法,松弛k+1条边
wabs666
15 天前
数据结构
·
算法
·
图论
·
bellman_ford算法
·
卡码网
·
判断负权回路
关于图论【最短路径之Bellman_ford 算法(判断负权回路)|卡码网95.城市间货物运输II的思考】
目录一、判断对象二、本题题目三、本题代码四、关键思路五、注意事项1、单纯的Bellman_ford算法
wabs666
17 天前
数据结构
·
算法
·
图论
·
卡码网
·
bellman_ford
·
求最短路径
关于图论【最短路径之Bellman_ford 算法|卡码网94.城市间货物运输的思考】
目录一、本题题目二、本题代码三、关键思路四、适用场景五、注意事项// 展示完整题目对所有边进行n-1次松弛
wabs666
18 天前
数据结构
·
算法
·
图论
·
优先级队列
·
邻接表
·
小顶堆
·
卡码网
关于图论【最短路径之Dijkstra算法(堆优化版)|卡码网47.参加科学大会的思考】
目录一、本题题目二、本题代码三、关键思路四、注意事项五、图论角度六、Dijkstra算法的两种版本求最短路径的区别
wabs666
20 天前
数据结构
·
算法
·
软件构建
·
图论
·
卡码网
关于图论【卡码网117.软件构建的思考】
目录一、本题题目二、本题代码三、关键思路四、注意事项重复执行以下两个动作1、找入度为0的点2、删对应边(把入度为0的点指向的节点的入度减1)
wabs666
21 天前
数据结构
·
算法
·
图论
·
卡码网
关于图论【Kruskal算法|卡码网53.寻宝的思考】
目录一、关于求最小生成树的方法有两种二、两种方法的区别三、本题题目四、本题代码五、关键思路六、注意事项
桃酥403
2 年前
c++
·
深度优先
·
图论
·
广度优先
·
卡码网
图论day56|广度优先搜索理论基础 、bfs与dfs的对比(思维导图)、 99.岛屿数量(卡码网)、100.岛屿的最大面积(卡码网)
应用场景:广搜(bfs)的过程:代码框架:要素:代码思路:将起始点存入队列并获取当前元素,再根据当前元素获取下一个元素,并存入队列
我是有底线的