算法
关注
分享
扫一扫
zhq215
这个作者很懒，什么都没留下…
展开
-
Dijkstra算法-单源最短路（代码+注解）
一个源点到其余各个顶点的最短路程，叫做“单源最短路”。 时间复杂度O（（M+N)logN），不能解决负权问题。 （为了照顾只会c的朋友们，我就用c语言实现这个代码） #include<stdio.h> int main() { int n,m,x,y,d,u; scanf("%d%d",&n,&m); int dis[n+1]={0}; int s[n+1][n...原创 2020-03-23 10:51:27 · 279 阅读 · 0 评论 -
Floyd-Warshall算法（最短路程最短的算法）
Floyd虽然时间复杂度为O（N^3）但是可以处理负权边的图，并且编码复杂度较低，故也是较好的算法。 （为了照顾只会c的朋友们，我就用c语言实现这个代码） #include<stdio.h> int main() { int n,m,x,y,d; scanf("%d%d",&n,&m);//输入结点数，和关系数。 int s[n+1][n+1]={0};//初...原创 2020-03-23 00:45:32 · 420 阅读 · 0 评论 -
简单桶排序（非常快的排序方法）
桶排序是一种非常快的排序方法。时间复杂度O（N+M）。 #include<bits/stdc++.h> using namespace std; int main() { int n,t; int s[11]={0};//根据输入值的大小设置数组大小 (此为<=10的数字的排序) cin>>n;//scanf("%d",&n); for(int i=0...原创 2020-03-22 13:24:40 · 354 阅读 · 0 评论