1031_Campus题目链接：http://soj.me/1031题目大意：给出四个校区的一些地点之间的距离，地点名用字符串来表示，问某两个地点之间的最短路径长度，典型的单源最短路径题目思路：单源最短路径问题可以用dijkstra算法实现，这道题比较麻烦的是用字符串来表示地点，我用的处理方法是建立...
分类：
其他好文 时间：
2014-11-26 10:56:02
阅读次数：
232
最短路径问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 14187 Accepted Submission(s): 4340
Problem Description
给你n个点，m条无向边，每条边都有长...
分类：
Web程序 时间：
2014-11-23 00:47:28
阅读次数：
251
最短路径问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 14172 Accepted Submission(s): 4339
Problem Description
给你n个点，m条无向边，每条边都有长度d和花...
分类：
其他好文 时间：
2014-11-21 12:43:24
阅读次数：
175
1321_Robot题目链接：http://soj.me/1321题目大意：给一个矩阵，每一个点上面的数字表示走到该点需要的花费，找出给定起点到终点的最小总花费思路：每个格子看作一个结点，花费可以看作从上一个点走到这个点的路程，那么这道题就是典型的最短路径问题，可以用Dijkstra算法解决。一开始...
分类：
其他好文 时间：
2014-11-21 01:26:41
阅读次数：
235
描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所...
分类：
其他好文 时间：
2014-11-13 20:41:13
阅读次数：
187
最短路径问题是图论研究中的一个经典算法问题， 旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。 算法具体的形式包括：...
分类：
其他好文 时间：
2014-11-07 11:23:42
阅读次数：
233
是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。http://www.cnblogs.com/dolphin0520/archive/2011/08/26/2155202.htmlhttp://www.cn...
分类：
编程语言 时间：
2014-11-05 12:40:06
阅读次数：
133
一、Dijkstra最短路径算法是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。实现一//// Dijkstra// ACM// Find the number of minimal path////...
分类：
编程语言 时间：
2014-10-31 18:45:49
阅读次数：
254
最短路径问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14009Accepted Submission(s): 4304Problem Des...
分类：
其他好文 时间：
2014-10-31 01:07:24
阅读次数：
307
深入解析最短路径算法正文 第一节 问题的提出及解决方法 所谓最短路径问题，能够说有两种情况来描写叙述。 描写叙述一：在图论中，指的是寻找图中两个节点之间的最短距离。例如以下图 描写叙述二：在现实生活中，指的是找到从一个地方到还有一个地方的近期距离。例如以下图 上述两种情况的本质是一样的，即求一个点到...
分类：
编程语言 时间：
2014-10-28 19:41:39
阅读次数：
316
