摘要: 题目地址题目解析:典型的加权连通图的最小生成树问题我的代码: #include<stdio.h> #include<stdlib.h> int n, m, bb[1001] = { 0 }; typedef struct road * rp; struct road{ int a, b, c; }; 阅读全文
posted @ 2019-03-01 21:11 kingdalf 阅读(10) 评论(0) 推荐(0)
摘要: 题目地址题目解析:非常典型的多源最短路径题目我的代码: 1、Dijkstra算法 #include<stdio.h> #include<string.h> #define INF 0x3f3f3f3f int n, m, aa[101][101]; void reader(void) { scanf 阅读全文
posted @ 2019-03-01 21:07 kingdalf 阅读(10) 评论(0) 推荐(0)