2018年7月1日
Java邻接表表示加权有向图，附dijkstra最短路径算法
摘要： 从A到B，有多条路线，要找出最短路线，应该用哪种数据结构来存储这些数据。 这不是显然的考查图论的相关知识了么， 1.图的两种表示方式： 邻接矩阵：二维数组搞定。 邻接表：Map<Vertext,List<Edge>>搞定。 其中邻接矩阵适用于稠密图，即图上的任意两点之间均（差不多都）存在一条边。 而 阅读全文
posted @ 2018-07-01 14:45 美好的明天 阅读(3690) 评论(0) 推荐(0)