图论
关注
分享
扫一扫
文章平均质量分 93
Five-菜鸟级
InfoQ签约作者，阿里云签约作者,华为云享专家，开源社正式成员。
退役ACMer, IT技术狂热爱好者
擅长领域，web前端，算法, 业务架构，可视化，富文本编辑器等。
—有事多研究，没事瞎琢磨
展开
-
二分匹配 匈牙利算法 模板-------------------C语言——菜鸟级
#include<string.h>#include<stdio.h>#define maxn 160int a[maxn],b[maxn],c[maxn],d[maxn];int used[maxn];int girl[maxn],line[maxn][maxn];int n;int Find(int x){ int j; for( j=1;j...原创 2018-06-01 22:03:36 · 2463 阅读 · 1 评论 -
Dijkstra（迪杰斯特拉算法）的实现-------------------------C，C++，Matlab实现
Dijkstra 一.算法背景 Dijkstra 算法（中文名：迪杰斯特拉算法）是由荷兰计算机科学家 Edsger Wybe Dijkstra 提出。该算法常用于路由算法或者作为其他图算法的一个子模块。举例来说，如果图中的顶点表示城市，而边上的权重表示城市间开车行经的距离，该算法可以用来找到两个城市之间的最短路径。二.算法描述 算法思想： 设G=(V,E)是一个带权有向图，把图中顶点集......原创 2018-08-26 16:50:06 · 17260 阅读 · 0 评论