卡码网

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