算法2022 · DFS BFS Prim Kruskal Dijkstra Floyd

缩小地图规模,砍去地图编辑功能,移除出错判断,专注于算法本身

 

初代代码:数据结构 · 图_影月丶暮风的博客-CSDN博客

科研部已完成【结构体 优先队列】の研究
可以应用于【克鲁斯卡尔算法】
极光 · STL库测试 · priority_queue

【关于回环判断思想】:parent记录这点从哪里来,递归回溯到【最原初の起点】
        只要大家都在同一块,回溯的起点都会指向这个原初点;
(怎么有点祖始巨人的意思?塔塔开!!
        如果大家(某边的 起点 终点),给到的回溯原初值相同,说明在同一块
        这个边就不能选(选了就出【回环】了)
关于多块的合并,比如有A块和B块,如果两块间的连线被选中,那么两块的祖始点就会归一
        为from点所在块的

你可能感兴趣的:(Algorithm,Design,2022,图论,c++)