2020年8月2日
最短路
摘要： 上边n表示节点个数，m表示边，其中稠密图用邻接矩阵存，稀疏图用邻接表来存。 稀疏图与稠密图定义：数据结构中对于稀疏图的定义为：有很少条边或弧（边的条数|E|远小于|V|²）的图称为稀疏图（sparse graph），反之边的条数|E|接近|V|²，称为稠密图（dense graph）。（来自百度百科 阅读全文
posted @ 2020-08-02 20:56 Xxaj5 阅读(175) 评论(0) 推荐(0) 编辑