Dijkstra算法的C语言程序
摘要：
Dijikstra算法是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。该算法是由荷兰计算机科学家迪杰斯特拉于1959年提出的。程序来源：Dijkstra's Algorithm。百度百科：Dijkstra算法。维基百科：Dijkstra's Al... 阅读全文
posted @ 2017-02-04 23:22 海岛Blog 阅读(208) 评论(0) 推荐(0) 编辑
Dijkstra算法的C语言程序
摘要：
Dijikstra算法是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。该算法是由荷兰计算机科学家迪杰斯特拉于1959年提出的。程序来源：Dijkstra's Algorithm。百度百科：Dijkstra算法。维基百科：Dijkstra's Al... 阅读全文
posted @ 2017-02-04 23:22 海岛Blog 阅读(145) 评论(0) 推荐(0) 编辑
Prim算法的C语言程序
摘要：
Prim算法是有关图的最小生成树的算法。1957年由美国计算机科学家罗伯特·普里姆（Robert C. Prim）独立发现。程序来源：Prim's Algorithm。百度百科：Prim算法。维基百科：Prim's Algorithm。需要说明的是，该程序使用了三重循... 阅读全文
posted @ 2017-02-04 22:53 海岛Blog 阅读(181) 评论(0) 推荐(0) 编辑
Prim算法的C语言程序
摘要：
Prim算法是有关图的最小生成树的算法。1957年由美国计算机科学家罗伯特·普里姆（Robert C. Prim）独立发现。程序来源：Prim's Algorithm。百度百科：Prim算法。维基百科：Prim's Algorithm。需要说明的是，该程序使用了三重循... 阅读全文
posted @ 2017-02-04 22:53 海岛Blog 阅读(193) 评论(0) 推荐(0) 编辑
CCF201509-4 高速公路（100分）
摘要：
试题编号：201509-4试题名称：高速公路时间限制：1.0s内存限制：256.0MB问题描述：问题描述 某国有n个城市，为了使得城市间的交通更便利，该国国王打算在城市之间修一些高速公路，由于经费限制，国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在，... 阅读全文
posted @ 2017-02-04 21:01 海岛Blog 阅读(139) 评论(0) 推荐(0) 编辑
CCF201509-4 高速公路（100分）
摘要：
试题编号：201509-4试题名称：高速公路时间限制：1.0s内存限制：256.0MB问题描述：问题描述 某国有n个城市，为了使得城市间的交通更便利，该国国王打算在城市之间修一些高速公路，由于经费限制，国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在，... 阅读全文
posted @ 2017-02-04 21:01 海岛Blog 阅读(167) 评论(0) 推荐(0) 编辑
Tarjan算法查找强联通组件的程序
摘要：
本文给出了C++程序和Python程序。tarjan算法是由Robert Tarjan提出的求解有向图强连通分量的线性时间的算法。程序来源：Tarjan’s Algorithm to find Strongly Connected Components。百度百科：ta... 阅读全文
posted @ 2017-02-04 18:34 海岛Blog 阅读(119) 评论(0) 推荐(0) 编辑
Tarjan算法查找强联通组件的程序
摘要：
本文给出了C++程序和Python程序。tarjan算法是由Robert Tarjan提出的求解有向图强连通分量的线性时间的算法。程序来源：Tarjan’s Algorithm to find Strongly Connected Components。百度百科：ta... 阅读全文
posted @ 2017-02-04 18:34 海岛Blog 阅读(219) 评论(0) 推荐(0) 编辑
