ACM图论-最短路径 - 随笔分类 - 海岛Blog

摘要：问题链接：HDU1869 六度分离。问题描述：参见上文。问题分析：这是一个连通距离问题，这里使用Dijkstra算法来解决。对于各个结点，都用Dijkstra算法计算一次，然后判定其距离是否超出即可。应该还有其他算法可以实现，也许动态规划算法效果更好。判断连通性，求树... 阅读全文

posted @ 2017-03-09 10:08 海岛Blog 阅读(270) 评论(0) 推荐(0)

摘要：问题链接：HDU1874 畅通工程续。问题描述：参见上文。问题分析：这是一个经典的单源最短路径问题，使用Dijkstra算法。程序说明：图的表示主要有三种形式，一是邻接表，二是邻接矩阵，三是边列表。邻接矩阵对于结点多和边少的情况都不理想。程序中用邻接表存储图，即g[]... 阅读全文

posted @ 2017-03-09 09:32 海岛Blog 阅读(126) 评论(0) 推荐(0)

摘要：问题链接：HDU1874 畅通工程续。问题描述：参见上文。问题分析：这是一个经典的单源最短路径问题，使用Dijkstra算法。程序说明：图的表示主要有三种形式，一是邻接表，二是邻接矩阵，三是边列表。邻接矩阵对于结点多和边少的情况都不理想。程序中用邻接表存储图，即g[]... 阅读全文

posted @ 2017-03-09 09:32 海岛Blog 阅读(186) 评论(0) 推荐(0)

摘要：问题链接：HDU2544 最短路。问题描述：参见上文。问题分析：这是一个经典的单源最短路径问题，使用Dijkstra算法。程序说明：图的表示主要有三种形式，一是邻接表，二是邻接矩阵，三是边列表。邻接矩阵对于结点多和边少的情况都不理想。程序中用邻接表存储图，即g[]，是... 阅读全文

posted @ 2017-03-05 19:00 海岛Blog 阅读(127) 评论(0) 推荐(0)

摘要：问题链接：HDU2544 最短路。问题描述：参见上文。问题分析：这是一个经典的单源最短路径问题，使用Dijkstra算法。程序说明：图的表示主要有三种形式，一是邻接表，二是邻接矩阵，三是边列表。邻接矩阵对于结点多和边少的情况都不理想。程序中用邻接表存储图，即g[]，是... 阅读全文

posted @ 2017-03-05 19:00 海岛Blog 阅读(133) 评论(0) 推荐(0)

摘要：问题链接：HDU3790 最短路径问题。问题描述：参见上文。问题分析：这是一个最优化的问题，也是一个单源最短路径问题，所有要用Dijkstra算法。程序说明：图的表示主要有三种形式，一是邻接表，二是邻接矩阵，三是边列表。邻接矩阵对于结点多和边少的情况都不理想。程序中用... 阅读全文

posted @ 2017-03-04 06:47 海岛Blog 阅读(243) 评论(0) 推荐(0)

摘要：问题链接：HDU3790 最短路径问题。问题描述：参见上文。问题分析：这是一个最优化的问题，也是一个单源最短路径问题，所有要用Dijkstra算法。程序说明：图的表示主要有三种形式，一是邻接表，二是邻接矩阵，三是边列表。邻接矩阵对于结点多和边少的情况都不理想。程序中用... 阅读全文

posted @ 2017-03-04 06:47 海岛Blog 阅读(149) 评论(0) 推荐(0)

海岛Blog