nitin rathod

Recensione di NUI Maynooth

LA MIGLIORE Università

LA MIGLIORE Università

L'atmosfera del college è molto buona.Il miglior college per studiare.uno può andare in qualsiasi campo e può realizzare i propri sogni in qualsiasi campo come gli sport motoristici, la danza, il canto E LO SPORT PIÙ IMPORTANTE

A * \
GRAFICO = {\
'Arad': {'Sibiu': 140, 'Zerind': 75, 'Timisoara': 118}, \
'Zerind': {'Arad': 75, 'Oradea': 71}, \
'Oradea': {'Zerind': 71, 'Sibiu': 151}, \
'Sibiu': {'Arad': 140, 'Oradea': 151, 'Fagaras': 99, 'Rimnicu': 80}, \
'Timisoara': {'Arad': 118, 'Lugoj': 111}, \
'Lugoj': {'Timisoara': 111, 'Mehadia': 70}, \
'Mehadia': {'Lugoj': 70, 'Drobeta': 75}, \
'Drobeta': {'Mehadia': 75, 'Craiova': 120}, \
'Craiova': {'Drobeta': 120, 'Rimnicu': 146, 'Pitesti': 138}, \
'Rimnicu': {'Sibiu': 80, 'Craiova': 146, 'Pitesti': 97}, \
'Fagaras': {'Sibiu': 99, 'Bucharest': 211}, \
'Pitesti': {'Rimnicu': 97, 'Craiova': 138, 'Bucharest': 101}, \
'Bucarest': {'Fagaras': 211, 'Pitesti': 101, 'Giurgiu': 90, 'Urziceni': 85}, \
'Giurgiu': {'Bucharest': 90}, \
'Urziceni': {'Bucharest': 85, 'Vaslui': 142, 'Hirsova': 98}, \
'Hirsova': {'Urziceni': 98, 'Eforie': 86}, \
'Eforie': {'Hirsova': 86}, \
'Vaslui': {'Iasi': 92, 'Urziceni': 142}, \
'Iasi': {'Vaslui': 92, 'Neamt': 87}, \
'Neamt': {'Iasi': 87} \
}

def dfs_paths (origine, destinazione, percorso = Nessuno):
"" "Tutti i percorsi possibili dalla sorgente alla destinazione utilizzando la ricerca approfondita
: param source: nome della città di origine
: param destinazione: nome della città di destinazione
: param path: percorso attraversato corrente (valore predefinito = nessuno)
: produce: tutti i percorsi possibili dalla sorgente alla destinazione
"" "
se il percorso è Nessuno:
percorso = [sorgente]
se sorgente == destinazione:
percorso di resa
per next_node in set (GRAPH [source] .keys ()) - set (path):
rendimento da dfs_paths (next_node, destination, path + [next_node])

def ucs (origine, destinazione):
"" "Percorso più economico dalla sorgente alla destinazione utilizzando la ricerca dei costi uniforme
: param source: nome della città di origine
: param destinazione: nome della città di destinazione
: ritorni: costo e percorso per l'attraversamento più economico
"" "
dalla coda import PriorityQueue
priorità_queue, visitata = PriorityQueue (), {}
priority_queue.put ((0, source, [source]))
visitato [fonte] = 0
mentre non priority_queue.empty ():
(costo, vertice, percorso) = priority_queue.get ()
se vertice == destinazione:
costo di ritorno, percorso
per next_node in GRAPH [vertice] .keys ():
costo_attuale = costo + GRAFICO [vertice] [nodo_successivo]
se non next_node in [next_node] visitato o visitato> = current_node:
visitato [next_node] = current_cost
priority_queue.put ((current_cost, next_node, path + [next_node]))

def a_star (origine, destinazione):
"" "Percorso ottimale dalla sorgente alla destinazione utilizzando l'euristica della distanza in linea retta
: param source: nome della città di origine
: param destinazione: nome della città di destinazione
: restituisce: valore euristico, costo e percorso per un attraversamento ottimale
"" "
# QUI I VALORI DELLA DISTANZA DELLA LINEA RETTA SONO IN RIFERIMENTO A BUCAREST COME DESTINAZIONE
straight_line = {\
"Arad": 366, \
"Zerind": 374, \
"Oradea": 380, \
"Sibiu": 253, \
"Timisoara": 329, \
"Alette": 244, \
"Mehadia": 241, \
"Drobeta": 242, \
"Craiova": 160, \
"Rimnicu": 193, \
"Fagaras": 176, \
"Pitesti": 100, \
"Bucarest": 0, \
"Giuria": 77, \
"Urziceni": 80, \
"Hirsova": 151, \
"Eforie": 161, \
"Vaslui": 199, \
"Iasi": 226, \
"Neamt": 234 \
}

Tradotto