摘要：
[toc] 一、知识概述 在上一节中，我们讲了最短路径问题。而这一节，我们要讲和最短路径相关的一个知识点：生成树。 1、什么是生成树呢？ • 对于一个n个点，m条边的无向图，我们需要求出它的生成树，即边为n 1条且均属于m条边的无环连通图。 • 我们一般有最小生成树和最大生成树，即边权和最小或最大的 阅读全文
摘要：
一、知识概述 今天我们要复习的内容是图论中的最短路算法，我们在这里讲3种最短路求法，分别是：floyd，dijkstra，spfa。 那么我们从几道例题来切入今天讲解的算法。 二、典型例题 1、热浪 题目描述 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他 阅读全文