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))
