"probeme du voyageur de commerce en python"

moroh - 5 oct. 2022 à 00:39

j'arrive pas a progressé sur mon projet du voyageur de commerce en python j'aimerais permuter mes ville calculer la distance puis choisir je chemin le plus court 

"

#!/usr/bin/python3

from dis import dis

import numpy as np

import matplotlib.pyplot as plt

import pandas as pd

from itertools import permutations

from geopy.distance import geodesic

filename = "selected.csv"

donnees = pd.read_csv(filename, sep=';')

util=donnees.iloc[:,[0,5,6]]

#print(util)

newlist = []

for i in range(40):

    newlist.append((util.iloc[i,1],util.iloc[i,2]))

dist = np.array([[0]*40 for i in range(40)],float)

#print(newlist)

for i in range(40):

    for j in range(40):

        dist[i,j]= geodesic(newlist[i], newlist[j]).km

"

Rejoignez-nous