您当前的位置： 首页 >  搜索

[Acwing] 算法基础课总结 三 搜索与图论

*DDL_GzmBlog 发布时间：2022-05-07 16:47:47 ，浏览量：4

目录
      • DFS
        • 1.排列数字
        • 2.n-皇后
      • BFS
        • 1. 走迷宫
        • 2.八数码
      • 树与图的深度优先遍历
        • 1.树的重心
        • 2. 图中点的层次
      • 拓扑排序
        • 1.拓扑排序
      • Dijkstra
        • 1.Dijkstra求最短路 I
        • 2.Dijkstra求最短路 II
      • Bellman-Ford
      • 1.有边数限制的最短路
      • Spfa
      • 1.Spfa求最短路
        • 2.spfa判断负环
      • Floyd
      • 1.Floyd求最短路

DFS 1.排列数字

对于每个节点,只能选择没有用过的数,因此需要一个 s t [ ] st[] st[] 数组,当我们枚举到底层的时候,需要清空状态

void dfs(int u){
	if( u ==  n+1){
		for(int i = 1;im;
	for(int i=1;i>a>>b>>c;
		g[a].pb({b,c});
	}
	dij();
	if(dist[n] == INF) cout
关注
打赏
1688896170
查看更多评论

*DDL_GzmBlog

暂无认证

  • 4浏览

    0关注

    577博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

[ 申请 ]友情链接：

快连 快连vpn 搜外友链 笔趣阁 爱思助手 ClashX教程 绘画宝宝 配音宝宝
0.0539s