随笔分类 -  图论算法

CCF201609-4 交通规划（100分）
摘要：试题编号：201609-4试题名称：交通规划时间限制：1.0s内存限制：256.0MB问题描述：问题描述 G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大，为了节约建设成本，G国国王决定不新建铁路，... 阅读全文

posted @ 2017-03-03 09:18 海岛Blog 阅读(163) 评论(0) 推荐(0)

Dijkstra算法的C语言程序
摘要：Dijkstra算法用来寻找图的结点间最短路径，通常是指定一个起始结点后，寻找从该结点出发，到达各个结点的最短路径。该算法是有关最短路径问题的一个算法。由Dijkstra于1959年提出。百度百科：Dijkstra算法。维基百科：Dijkstra's Algorith... 阅读全文

posted @ 2017-03-02 09:00 海岛Blog 阅读(243) 评论(0) 推荐(0)

CCF201512-4 送货（100分）
摘要：试题编号：201512-4试题名称：送货时间限制：1.0s内存限制：256.0MB问题描述：问题描述 为了增加公司收入，F公司新开设了物流业务。由于F公司在业界的良好口碑，物流业务一开通即受到了消费者的欢迎，物流业务马上遍及了城市的每条街道。然而，F公司现在只安排了... 阅读全文

posted @ 2017-02-23 08:52 海岛Blog 阅读(149) 评论(0) 推荐(0)

CCF201503-5 最小花费（30分）
摘要：试题编号：201503-5试题名称：最小花费时间限制：4.0s内存限制：256.0MB问题描述：问题描述 C国共有n个城市。有n-1条双向道路，每条道路连接两个城市，任意两个城市之间能互相到达。小R来到C国旅行，他共规划了m条旅行的路线，第i条旅行路线的起点是si，... 阅读全文

posted @ 2017-02-16 17:04 海岛Blog 阅读(225) 评论(0) 推荐(0)

CCF201412-4 最优灌溉（解法二）（100分）
摘要：试题编号：201412-4试题名称：最优灌溉时间限制：1.0s内存限制：256.0MB问题描述：问题描述 雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。 为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田... 阅读全文

posted @ 2017-02-07 22:37 海岛Blog 阅读(243) 评论(0) 推荐(0)

Kruskal算法的C++语言程序
摘要：Kruskal算法是有关图的最小生成树的算法。Kruskal算法是两个经典的最小生成树算法之一，另外一个是Prim算法。程序来源：Minimum Spanning Tree using Krushkal’s Algorithm。百度百科：Kruskal算法。维基百科：... 阅读全文

posted @ 2017-02-06 23:24 海岛Blog 阅读(368) 评论(0) 推荐(0)

Kruskal算法的C语言程序
摘要：Kruskal算法是有关图的最小生成树的算法。Kruskal算法是两个经典的最小生成树算法之一，另外一个是Prim算法。程序来源：Kruskal's Algorithm。百度百科：Kruskal算法。维基百科：Kruskal's Algorithm。C语言程序（去除了... 阅读全文

posted @ 2017-02-06 23:14 海岛Blog 阅读(859) 评论(0) 推荐(0)

Prim算法的C语言程序
摘要：Prim算法是有关图的最小生成树的算法。1957年由美国计算机科学家罗伯特·普里姆（Robert C. Prim）独立发现。百度百科：Prim算法。维基百科：Prim's Algorithm。参考链接：Prim算法的C语言程序。程序说明：图存储在二维数组中，即邻接矩阵... 阅读全文

posted @ 2017-02-06 20:48 海岛Blog 阅读(1072) 评论(0) 推荐(0)

CCF201412-4 最优灌溉（80分）
摘要：试题编号：201412-4试题名称：最优灌溉时间限制：1.0s内存限制：256.0MB问题描述：问题描述 雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。 为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田... 阅读全文

posted @ 2017-02-06 19:48 海岛Blog 阅读(179) 评论(0) 推荐(0)

CCF201503-4 网络延时（100分）
摘要：试题编号：201503-4试题名称：网络延时时间限制：1.0s内存限制：256.0MB问题描述：问题描述 给定一个公司的网络，由n台交换机和m台终端电脑组成，交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置，编号为1的交换机为根交换机，层级为1。其他的... 阅读全文

posted @ 2017-02-05 15:57 海岛Blog 阅读(132) 评论(0) 推荐(0)

Dijkstra算法的C语言程序
摘要：Dijikstra算法是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。该算法是由荷兰计算机科学家迪杰斯特拉于1959年提出的。程序来源：Dijkstra's Algorithm。百度百科：Dijkstra算法。维基百科：Dijkstra's Al... 阅读全文

posted @ 2017-02-04 23:22 海岛Blog 阅读(223) 评论(0) 推荐(0)

Prim算法的C语言程序
摘要：Prim算法是有关图的最小生成树的算法。1957年由美国计算机科学家罗伯特·普里姆（Robert C. Prim）独立发现。程序来源：Prim's Algorithm。百度百科：Prim算法。维基百科：Prim's Algorithm。需要说明的是，该程序使用了三重循... 阅读全文

posted @ 2017-02-04 22:53 海岛Blog 阅读(197) 评论(0) 推荐(0)

CCF201509-4 高速公路（100分）
摘要：试题编号：201509-4试题名称：高速公路时间限制：1.0s内存限制：256.0MB问题描述：问题描述 某国有n个城市，为了使得城市间的交通更便利，该国国王打算在城市之间修一些高速公路，由于经费限制，国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在，... 阅读全文

posted @ 2017-02-04 21:01 海岛Blog 阅读(142) 评论(0) 推荐(0)

Tarjan算法查找强联通组件的程序
摘要：本文给出了C++程序和Python程序。tarjan算法是由Robert Tarjan提出的求解有向图强连通分量的线性时间的算法。程序来源：Tarjan’s Algorithm to find Strongly Connected Components。百度百科：ta... 阅读全文

posted @ 2017-02-04 18:34 海岛Blog 阅读(124) 评论(0) 推荐(0)

B00015 C++实现的图类
摘要：代码来自：GitHub - obscure76/graph: c++ graphs。graph.h文件内容如下：#include#include#include#include#include#include#include#include#define MAXSIZ... 阅读全文

posted @ 2016-06-21 08:31 海岛Blog 阅读(215) 评论(0) 推荐(0)

导航