Merhablar, bir bitirme ödevim var. Ödevim şu şekilde; bir çöp kamyonu şehrin farklı noktalarından çöp toplayacak. Her noktaya yalnızca bir kez uğrayacak ve en kısa rotayı bulmam gerekiyor. Her çöpte birer tane bulunan ultrasonik mesafe sensörleri ile çöplerin doluluk oranları ölçülecek. Belli bir seviyenin altında doluluğa sahip olan noktalardaki çöpler alınmayacak şekilde çöp kamyonu için en kısa rota oluşturulacak. Elimdeki kodda işin içine sensörleri katamadan en kısa rota bulunuyor. Ama sensörlerin doluluk oranlarına göre o koordinatı nasıl çıkarıp tekrar hesaplama yaptıracağımı bilemiyorum. Acil bir durum. Elimdeki kodu sizlerle paylaşıyorum. Yardımcı olabilecek birileri var mı ?

Python3 program to implement traveling salesman

problem using naive approach.

from sys import maxsize
from itertools import permutations
V = 4
A=input("ilk:")
B=input("İki:")
sensor=A
sensor1=B

implementation of traveling Salesman Problem

def travellingSalesmanProblem(graph, s):

# store all vertex apart from source vertex
vertex = []
for i in range(V):
    if i != s:
        vertex.append(i)
 
# store minimum weight Hamiltonian Cycle
min_path = maxsize
next_permutation=permutations(vertex)
for i in next_permutation:
 
    # store current Path weight(cost)
    current_pathweight = 0
 
    # compute current path weight
    k = s
    for j in i:
        current_pathweight += graph[k][j]
        k = j
    current_pathweight += graph[k][s]
 
    # update minimum
    min_path = min(min_path, current_pathweight)
     
return min_path

Driver Code

if name == "main":

# matrix representation of graph
graph = [[0, 10, 15, 20], [10, 0, 35, 25],
        [15, 35, 0, 30], [20, 25, 30, 0]]
s = 0
print(travellingSalesmanProblem(graph, s))