代码随想录图论part4

图论part04

字符串接龙

代码随想录

该题本质是最短路径问题,方法:广搜

通过逐个修改字符完成从一点到另一点的变换

具体是通过对栈顶字符串的每个字符用26个字母逐个替换

每次替换要判断是否抵达终点

抵达终点返回结果

没有抵达终点就判断是否是已经是标记过的字符串或者是非法字符串

排除以上两种情况,说明替换后的字符串是合法字符串但是还没到达终点

入栈并且进行标记,路径长度+1

整体代码:

有向图的完全可达性

代码随想录

处理当前节点的写法:

main 把visited[1] = true;注释掉

中间犯了一个错误:

测试案列默认有输入边数k,这样写就导致边混乱,原本

N = 4 K =4

1 2

2 1

1 3

2 4

照我上面写 s t 导致结果会出错

s=4 t=1

s=2 t=1

s=3 t=2

岛屿的周长

代码随想录

可以不用广搜或者深搜直接遍历所有陆地遇到边界或者海洋周长就++,和建造最大岛屿的第二步一样:

广搜:

相关推荐
天选之女wow5 小时前
【代码随想录算法训练营——Day52】图论——101.孤岛的总面积、102.沉没孤岛、103.水流问题、104.建造最大岛屿
算法·深度优先·图论
黑菜钟5 小时前
代码随想录第51 52天 | 图论-岛屿问题汇总
图论
Mr.H01279 小时前
克鲁斯卡尔(Kruskal)算法
数据结构·算法·图论
黑菜钟9 小时前
代码随想录第53天 | 图论二三题
c++·图论
黑菜钟1 天前
代码随想录第50天 | 图论 基础介绍(新篇章
算法·深度优先·图论
天选之女wow2 天前
【代码随想录算法训练营——Day51】图论——99.计数孤岛、100.最大岛屿的面积
算法·图论
xier_ran4 天前
邻接矩阵的 k 次幂意味着什么?从图论到路径计数的直观解释
算法·图论
AICodeThunder5 天前
【S组篇】C++知识点总结(1):并查集基础
c语言·数据结构·c++·算法·图论
极客数模7 天前
2025年MathorCup 大数据竞赛明日开赛,注意事项!论文提交规范、模板、承诺书正确使用!2025年第六届MathorCup数学应用挑战赛——大数据竞赛
大数据·python·算法·matlab·图论·比赛推荐
大数据张老师7 天前
【无标题】
算法·图论