nitin rathod

İnceleme NUI Maynooth

BEst Üniversitesi

BEst Üniversitesi

Üniversite ortamı çok iyi. Eğitim için en iyi kolej. Herhangi biri herhangi bir alana gidebilir ve motor sporları, dans, şarkı söyleme VE EN ÖNEMLİ SPORLAR gibi herhangi bir alanda hayallerini gerçekleştirebilir.

A * \
GRAPH = {\
'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, "Bükreş": 211}, \
'Pitesti': {'Rimnicu': 97, 'Craiova': 138, 'Bükreş': 101}, \
'Bükreş': {'Fagaras': 211, 'Pitesti': 101, 'Giurgiu': 90, 'Urziceni': 85}, \
'Giurgiu': {'Bükreş': 90}, \
"Urziceni": {"Bükreş": 85, "Vaslui": 142, "Hirsova": 98}, \
'Hirsova': {'Urziceni': 98, 'Eforie': 86}, \
"Eforie": {"Hirsova": 86}, \
"Vaslui": {"Yaş": 92, "Urziceni": 142}, \
"Yaş": {"Vaslui": 92, "Neamt": 87}, \
"Neamt": {"Yaş": 87} \
}

def dfs_paths (kaynak, hedef, yol = Yok):
"" "Derinlik arama kullanan kaynaktan hedefe tüm olası yollar
: param kaynağı: Kaynak şehir adı
: param hedef: Hedef şehir adı
: param yolu: Geçerli geçiş yolu (Varsayılan değer = Yok)
: verim: Kaynaktan hedefe tüm olası yollar
"" "
yol Yok ise:
yol = [kaynak]
kaynak == hedef ise:
verim yolu
kümedeki sonraki_od için (GRAPH [kaynak] .keys ()) - set (yol):
dfs_paths'ten elde edilen verim (sonraki_od, hedef, yol + [sonraki_od])

def ucs (kaynak, hedef):
"" "Tek tip maliyet araması kullanılarak kaynaktan hedefe en ucuz yol
: param kaynağı: Kaynak şehir adı
: param hedef: Hedef şehir adı
: dönüşler: En ucuz geçiş için maliyet ve yol
"" "
kuyruktan içe aktarma PriorityQueue
öncelikli sıra, ziyaret edilen = PriorityQueue (), {}
öncelikli sıra.put ((0, kaynak, [kaynak]))
ziyaret edildi [kaynak] = 0
öncelik_queue.empty () değilken:
(maliyet, köşe noktası, yol) = öncelikli sıra.get ()
köşe == hedef ise:
iade maliyeti, yol
GRAPH [vertex] .keys () içindeki next_node için:
current_cost = maliyet + GRAPH [köşe] [sonraki_od]
ziyaret edilen veya ziyaret edilen [next_node]> = current_cost içindeki next_node değilse:
ziyaret edildi [next_node] = current_cost
Pricel_queue.put ((geçerli_ maliyet, sonraki_od, yol + [sonraki_od]))

def a_star (kaynak, hedef):
"" "Sezgisel düz çizgi mesafesi kullanarak kaynaktan hedefe en uygun yol
: param kaynağı: Kaynak şehir adı
: param hedef: Hedef şehir adı
: dönüşler: Optimum geçiş için sezgisel değer, maliyet ve yol
"" "
# BURADA DÜZ ÇİZGİ MESAFE DEĞERLERİ HEDEF OLARAK BÜKREŞ İÇİN REFERANS İÇİNDİR
straight_line = {\
'Arad': 366, \
"Zerind": 374, \
"Oradea": 380, \
"Sibiu": 253, \
"Timisoara": 329, \
'Kulplar': 244, \
'Mehadia': 241, \
"Drobeta": 242, \
'Craiova': 160, \
"Rimnicu": 193, \
"Fagaralar": 176, \
'Pitesti': 100, \
'Bükreş': 0, \
'Jüri': 77, \
"Urziceni": 80, \
'Hirsova': 151, \
"Eforie": 161, \
"Vaslui": 199, \
"Yaş": 226, \
"Neamt": 234 \
}

Çevrildi