数据结构之最短路
文章平均质量分 65
薰衣草
这个作者很懒,什么都没留下…
展开
-
HDU 1874 Dijkstra模板
迪杰斯特拉是用于最短路径搜索的算法原创 2014-08-26 20:30:31 · 528 阅读 · 1 评论 -
HDU 2544 --floyd-Warshall算法模板
弗洛伊德算法是解决任意两点间zuiduanl原创 2014-08-27 11:25:12 · 656 阅读 · 0 评论 -
SDUTOJ 3034 ——炸学校
题目描述 “小儿么小二郎,背着那炸弹炸学校,不怕那太阳晒,也不怕那风雨狂。”估计这首歌我们大家都耳熟能详了。 于是就有一群小学生们商量着炸学校。要把本市的小学的都给炸掉。于是他们商量好了一个出发点source与集合点sink。然后有无数个小学生,n-2个学校,每个小学生都从出发点出发,负责背着一个炸弹,然后把炸弹偷偷放置在一个学校里,然后返回到集合点。 由于这群小学生们还急着回去玩撸啊撸原创 2014-11-30 22:34:25 · 650 阅读 · 0 评论 -
Bellman-Ford算法
贝尔曼福特算法求单源最短路,主要是对每条边进行n-1原创 2014-08-27 19:49:55 · 482 阅读 · 0 评论