2021年7月31日
【PHP数据结构】图的应用：最小生成树
摘要： 在学习了图的基本结构和遍历方式后，我们再继续地深入学习一些图的基本应用。在之前的数据结构中，我们并没接触太多的应用场景，但是图的这两类应用确是面试或考试中经常出现的问题，而且出现的频率还非常高，不得不来好好说一说。 什么是最小生成树？ 从前面的学习中，我们应该能够发现，图就是一种扩展的树结构。对于树 阅读全文
posted @ 2021-07-31 08:47 码农老张 阅读(150) 评论(0) 推荐(0) 编辑