![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
蔚蓝不远
这个作者很懒,什么都没留下…
展开
-
PTA L2-001 紧急救援 (25分)
这个题之所以记录是因为这是我写过考察图论知识最全面的一道算法题,题意不是很难读懂,考察到了图论中最短路径–Dijstkra算法,拓展到最短路径条数、最大权值、最短路径等。我认为拿它来复习图论中最短路径这个知识点还是比较适合的 L2-001 紧急救援 (25分) 题目描述 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援原创 2020-11-27 09:19:48 · 657 阅读 · 0 评论 -
详谈数据结构--图
文章目录图1. 图的概念2. 图的存储2.1 邻接矩阵2.2 邻接表3. 图的遍历3.1 深度优先遍历(DFS)3.2 广度优先遍历(BFS)4. 最短路径4.1 Dijkstra算法4.2 Floyd算法5. 最小生成树--Prim算法 图 图(Graph)是由顶点和连接顶点的边构成的离散结构。在计算机科学中,图是最灵活的数据结构之一,很多问题都可以使用图模型进行建模求解。例如:生态环境中不同物种的相互竞争、人与人之间的社交与关系网络、化学上用图区分结构不同但分子式相同的同分异构体、分析计算机网络的拓扑结原创 2020-10-15 20:43:20 · 386 阅读 · 0 评论