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