HDU2544 最短路
摘要:
问题链接:HDU2544 最短路。问题描述:参见上文。问题分析:这是一个经典的单源最短路径问题,使用Dijkstra算法。程序说明:图的表示主要有三种形式,一是邻接表,二是邻接矩阵,三是边列表。邻接矩阵对于结点多和边少的情况都不理想。程序中用邻接表存储图,即g[],是... 阅读全文
posted @ 2017-03-05 19:00 海岛Blog 阅读(123) 评论(0) 推荐(0) 编辑
posted @ 2017-03-05 19:00 海岛Blog 阅读(123) 评论(0) 推荐(0) 编辑
posted @ 2017-03-05 19:00 海岛Blog 阅读(120) 评论(0) 推荐(0) 编辑
posted @ 2017-03-05 07:33 海岛Blog 阅读(124) 评论(0) 推荐(0) 编辑
posted @ 2017-03-05 07:33 海岛Blog 阅读(114) 评论(0) 推荐(0) 编辑