- 博客(5)
- 收藏
- 关注
RSS订阅原创 dfs c++ 迷宫
【题目描述】一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为#)，则看成无法办到。...
2019-08-27 19:49:00
539
原创 论dijkstra和floyd的区别
dij不适用于负权边的情况(如 e[i][j]=-n 就不适合),floyd适用于该类问题 但是不适用于负权环当中因为“负路回环”很有可能不存在最小路径dij适用于单源路径问题(简单来说就是确定一个源点s 求s到1，2，3……)floyd适用于多源点路径问题 就是说在n个点中任选两个点 求这两个点之间的最短路径dij的思想是“松弛”（我叫它“插边”） 就是强行插入一条离源点s最...
2019-08-27 15:18:29
1927
原创 最短路
最少转机就是求权值为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
188
原创 最小路径 城市道路
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
299
原创 图的遍历
图的遍历图的遍历分为两种我只是蒟蒻一枚所以就只会写一下基础的东西以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
564
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人