目录

一、题目 1：远离新冠病毒

2．主要算法设计

3．测试过程

4．其它说明

一、题目 1：远离新冠病毒

1．主要数据结构

a. 数据文件格式

根据题目给出的输入样例，将其按格式写入.txt 文件中。

在 main 函数中共声明了以下几种变量。代码 1.1

2．主要算法设计

a. 问题分析

本题是传统 Floyd 算法的变形应用。传统 Floyd-Warshall 算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与 Dijkstra 算法类似。根据题目要求，将 Floyd 算法中的关键步骤：（其中初始 dist[i][j]的值为 i 与j 之间的路径，最终 dist[i][j]的值为 i 与j 之间的最短路径）