- 博客(5)
- 收藏
- 关注
RSS订阅原创 dfs c++ 迷宫
【题目描述】 一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为#)，则看成无法办到。 ...
2019-08-27 19:49:00
601
原创 论dijkstra和floyd的区别
dij不适用于负权边的情况(如 e[i][j]=-n 就不适合), floyd适用于该类问题 但是不适用于负权环当中因为“负路回环”很有可能不存在最小路径 dij适用于单源路径问题(简单来说就是确定一个源点s 求s到1，2，3……) floyd适用于多源点路径问题 就是说在n个点中任选两个点 求这两个点之间的最短路径 dij的思想是“松弛”（我叫它“插边”） 就是强行插入一条离源点s最...
2019-08-27 15:18:29
1953
原创 最短路
最少转机 就是求权值为1的无向图 从一个点到另一个点最短路径 我写了两种做法 还有3种做法后面补充 dfs版 #include<iostream> #include<cstdio> #include<cmath> using namespace std; int n,m,startx,endx; int a,b,minn=99999999; int e[10...
2019-08-26 21:02:44
204
原创 最小路径 城市道路
dijkstra和bellman-ford以及Floyd还有广度优先搜索的方法 我到时候学会在更新 现在只会dfs的做法 #include<cstdio> #include<iostream> using namespace std; int n,m,a,b,c,e[1000][1000],minn=99999999,vis[10005]; void init() { s...
2019-08-26 20:31:55
313
原创 图的遍历
图的遍历 图的遍历分为两种 我只是蒟蒻一枚 所以就只会写一下基础的东西 以dfs为核心的深度优先遍历 void dfs(int cur)//cur表示当前节点的编号 { cout<<cur<<" "; sum++;//访问节点数++ if(sum==n) return ;//访问完 直接return for(int i=1;i<=n;i++) {...
2019-08-26 20:23:56
611
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人