一、源数据

二、python程序

（1）数据预处理

输出结果如下：

（2）遍历：深度优先和广度优先

输出结果如下：

（3）求最短路径：dijkstra算法和floyd算法

输出结果如下：

（4）绘制原图

输出结果如下：

（5）求最小生成树：kruskal算法和prim算法

输出结果如下：

（6）旅行商问题

输出结果如下：