01BFS

01BFS最短距离的原理和C++实现

时间复杂度O(n)，n是边数。使用前提边的权只有两种:0,1。典型场景n个端点的无向图，编号范围[0,n)。Edges0表示{{n1,n2},...{n3,n4}}表示n1和n2，n3和n4之间有路联接。Edges1表示{{n1,n2},...{n3,n4}}表示n1和n2，n3和n4之间有损坏的路连接。要想让s和d之间至少有一条通道,最小需要维修多少条路。如果无法到达，请返回-1。可能有环，但无
闻缺陷则喜何志丹·2023-09-29 13:48

元胞自动机模拟多出口疏散模型的matlab实现

2019美赛D题算法之一~元胞自动机模拟多出口疏散模型的matlab实现通过设定危险度规则，使用基于双端队列的01bfs算法快速计算每个格子的危险度，使元胞自发地倾向危险度更低的方向来模拟人员疏散模型。
Little_Fall·2020-08-09 22:41

[PA 2011] Journeys

id=3073[算法]考虑线段树优化建图建立两棵线段树，一棵为入树，一棵为出树，连边时，我们只需建立超级点S，将区间[A,B]与点S连边，点S与区间[C,D]连边然后使用01BFS或Dijkstra算法求解最短路即可时间复杂度
a576969381·2020-08-08 01:53

刷题日志（4）

写在前面的话：我也是初学，有些分析或知识会有错误，望各位大佬们指教这里写目录标题1：SPOJKATHTHI（01BFS）2：CodeForces1341ENastyaandUnexpectedGuest
weixin_45462076·2020-06-29 16:48
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他