数据结构（关于顶点，边，权重），以下为具体要求

Question

12.1题目要求
A国首都出现了很严重的传染病，为防止疫情蔓延，现需要动用军队在其中一些城市建立检查点。假设该国有n个城市，其中m个城市中驻有军队，部分城市中驻有多支军队，部分城市之间有直连道路，各城市中的军队可同时通过直连道路向邻近城市移动，以确保从首都到边境的每条路径上至少有一个检查点，首都不允许建立检查点，且驻扎首都的军队不允许移动，每支军队移动的速度相同。请设计合理的数据结构与算法，判定在给定的城市分布情况下，最少需要多久才能控制住疫情蔓延（建立可以阻断病毒传播的检查点），并输出调度策略。
12.2数据取值范围
城市数目n：[2, 50000]
军队数目m：[2, 50000]
城市间道路长度：[1, 1000000000]
12.3资源要求
运行时间：< 1s；
内存占用：< 32768kB；
12.4应用场景
灾害防控

Answer 1

数据结构之图（C语言）_c语言图结构-CSDN博客 文章浏览阅读738次，点赞2次，收藏13次。用C语言实现图的创建与遍历_c语言图结构 https://blog.csdn.net/sskdspdl/article/details/133966685