Harington的博客

作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市...

文章出处：https://blog.csdn.net/qq_35644234/article/details/60870719前言Nobody can go back and start a new beginning,but anyone can start today and make a new ending.Name:WillamTime:2017/3/81、最短路径问...

从最开始认识算法，到现在被吸引，这种感觉有点其妙。开始我认为算法就是简单的数学问题，到现在我认为算法真的是一种思想，一种逻辑思维让我们的大脑更加的清楚认识到这个问题的答案，从开始到最后的一步步推理，一步步接近正确答案的兴奋，这种兴奋，让我对算法着迷。LOVE 算法。LOVE计算机。好吧不发牢骚了，让我们一起去深入了解一下如何求最短路径。有了这种思想（算法思想），我觉得真的很神奇。给你好多好...

7-15 天梯地图 （30 分）本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。输入格式：输入在第一行给出两个正整数N（2 ≤ N ≤ 500）和M，分别为地图中所有标记地点的个数和连接地点的道路条数。随后M行，每行按如下格式给出一条道路的...

Dijkstra时间复杂度对比Dijkstra: O（N^2）；Dijkstra + 优先队列优化 ： O （2 * E + V * logV）SPFA: O（k * E）,k 为每个节点进入队列的次数，一般小于2，最坏 O（V * E）；BellmanFord：O（V * E）, 可检测负权。Floyd：O（n^3）,j计算每个节点到节点的最短路。结论1）单源最短...