Sweety

Practice makes perfect

导航

随笔分类 -  搜索

几大最短路径算法比较（Floyd & Dijkstra & Bellman-Ford & SPFA）

摘要：几个最短路径算法的比较：Floyd 求多源、无负权边（此处错误？应该可以有负权边）的最短路。用矩阵记录图。时效性较差，时间复杂度O(V^3)。 Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径 阅读全文

posted @ 2016-04-25 19:17 蓝空 阅读(734) 评论(0) 推荐(0)

Balloons（山东省第一届ACM省赛）

摘要：Balloons 题目描述 Both Saya and Kudo like balloons. One day, they heard that in the central park, there will be thousands of people fly balloons to patter 阅读全文

posted @ 2016-04-25 13:24 蓝空 阅读(389) 评论(0) 推荐(0)