python求遍歷、最短路徑、最小生成樹、旅行商問題并繪圖展示
一、源數(shù)據(jù)
二、python程序
（1）數(shù)據(jù)預(yù)處理
輸出結(jié)果如下：
（2）遍歷：深度優(yōu)先和廣度優(yōu)先
輸出結(jié)果如下：
（3）求最短路徑：dijkstra算法和floyd算法
輸出結(jié)果如下：
（4）繪制原圖
輸出結(jié)果如下：
（5）求最小生成樹：kruskal算法和prim算法
輸出結(jié)果如下：
（6）旅行商問題
輸出結(jié)果如下：
