nitin rathod

Repaso de NUI Maynooth

Universidad BEst

Universidad BEst

El ambiente universitario es muy bueno. La mejor universidad para estudiar. Uno puede ir en cualquier campo y puede lograr sus sueños en cualquier campo como deportes de motor, baile, canto y, lo más importante, deportes.

UN * \
GRÁFICO = {\
'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, 'Bucarest': 211}, \
'Pitesti': {'Rimnicu': 97, 'Craiova': 138, 'Bucarest': 101}, \
'Bucarest': {'Fagaras': 211, 'Pitesti': 101, 'Giurgiu': 90, 'Urziceni': 85}, \
'Giurgiu': {'Bucarest': 90}, \
'Urziceni': {'Bucarest': 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 (origen, destino, ruta = Ninguno):
"" "Todas las rutas posibles desde el origen al destino mediante la búsqueda en profundidad
: param source: nombre de la ciudad de origen
: param destination: nombre de la ciudad de destino
: ruta param: ruta recorrida actual (valor predeterminado = ninguno)
: produce: todas las rutas posibles desde el origen hasta el destino
"" "
si la ruta es None:
ruta = [fuente]
si fuente == destino:
camino de rendimiento
para next_node en set (GRAPH [fuente] .keys ()) - set (ruta):
rendimiento de dfs_paths (next_node, destino, ruta + [next_node])

def ucs (origen, destino):
"" "La ruta más barata desde el origen hasta el destino mediante la búsqueda de costos uniforme
: fuente del parámetro: nombre de la ciudad de origen
: param destination: nombre de la ciudad de destino
: devuelve: costo y ruta para un recorrido más barato
"" "
desde la cola de importación PriorityQueue
PriorityQueue, visitado = PriorityQueue (), {}
priority_queue.put ((0, fuente, [fuente]))
visitado [fuente] = 0
mientras que no priority_queue.empty ():
(costo, vértice, ruta) = priority_queue.get ()
si vértice == destino:
costo de devolución, ruta
para next_node en GRAPH [vértice] .keys ():
current_cost = cost + GRAPH [vértice] [next_node]
si no next_node en visitado o visitado [next_node]> = current_cost:
visitado [next_node] = current_cost
cola_prioridad.put ((costo_actual, siguiente_nodo, ruta + [siguiente_nodo]))

def a_star (origen, destino):
"" "Ruta óptima desde el origen hasta el destino mediante la heurística de distancia en línea recta
: fuente del parámetro: nombre de la ciudad de origen
: param destination: nombre de la ciudad de destino
: devoluciones: valor heurístico, costo y ruta para un recorrido óptimo
"" "
# AQUÍ LOS VALORES DE DISTANCIA DE LA LÍNEA RECTA ESTÁN EN REFERENCIA A BUCAREST COMO DESTINO
recta_line = {\
'Arad': 366, \
'Zerind': 374, \
'Oradea': 380, \
'Sibiu': 253, \
'Timisoara': 329, \
'Tacos': 244, \
'Mehadia': 241, \
'Drobeta': 242, \
'Craiova': 160, \
'Rimnicu': 193, \
'Fagaras': 176, \
'Pitesti': 100, \
'Bucarest': 0, \
'Jurado': 77, \
'Urziceni': 80, \
'Hirsova': 151, \
'Eforie': 161, \
'Vaslui': 199, \
'Iasi': 226, \
'Neamt': 234 \
}

Traducido