摘要: 最短路问题 图论问题:在于抽象,怎么建图! 数据结构中对于稀疏图的定义为:有很少条边或弧(边的条数|E|远小于|V|²)的图称为稀疏图(sparse graph),反之边的条数|E|接近|V|²,称为稠密图(dense graph)。此定义来自百度百科,实际上是一种朴素的理解,简单来说边越多,图就越 阅读全文
posted @ 2022-01-14 11:45 时间最考验人 阅读(205) 评论(0) 推荐(1) 编辑