匈牙利算法(找对象) 摘要://形象:男的女的互有好感,现在为男的(a)找女朋友(b)且保证没有脚踏多只船#include<iostream>#include<algorithm>#include<…… 文章列表 2024年07月12日 0 点赞 0 评论 72 浏览 评分:0.0
染色法判二分图 摘要://二分图:图中不含奇数环&nbsp;&nbsp;一条边两个点的颜色需不同&nbsp;#include<iostream>#include<cstring&g…… 文章列表 2024年07月11日 0 点赞 0 评论 68 浏览 评分:0.0
kruskal找(判断)最短路 摘要:#include<iostream>#include<algorithm>#include<cstring>using&nbsp;namespace&…… 文章列表 2024年07月11日 0 点赞 0 评论 53 浏览 评分:0.0
prim求最短路(稀疏) 摘要://prim求最短路(神似dijkstra)&nbsp;#include<iostream>#include<algorithm>#include<cstring…… 文章列表 2024年07月11日 0 点赞 0 评论 68 浏览 评分:0.0
floyd求最短路 摘要://floyd求最短路&nbsp;#include<iostream>#include<cstring>#include<algorithm>using&a…… 文章列表 2024年07月10日 0 点赞 0 评论 55 浏览 评分:9.9
spfa判断图中是否存在负权 摘要://利用spfa判断该图存不存在负环&nbsp;#include<iostream>#include<cstring>#include<algorithm>…… 文章列表 2024年07月10日 0 点赞 0 评论 44 浏览 评分:0.0
spfa:正权负权边通用最短路 摘要:#include<iostream>#include<cstring>#include<algorithm>#include<queue>using&a…… 文章列表 2024年07月10日 0 点赞 0 评论 37 浏览 评分:0.0
堆优化版最短路(dijkstra) 摘要:#include<iostream>#include<cstring>#include<algorithm>&nbsp;#include<vector…… 文章列表 2024年07月09日 0 点赞 0 评论 29 浏览 评分:0.0
最短路(dijkstra) 摘要:#include<iostream>#include<algorithm>#include<cstring>&nbsp;using&nbsp;nam…… 文章列表 2024年07月09日 0 点赞 0 评论 51 浏览 评分:9.9
拓扑排序/家谱树(板子) 摘要://按拓扑排序排列&nbsp;不断删除入度为0的节点&nbsp;#include<iostream>#include<cstring>#include<a…… 文章列表 2024年07月09日 0 点赞 0 评论 41 浏览 评分:0.0