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