NUI Maynooth समीक्षा

3 साल पहले

बीईएसटी विश्वविद्यालय

बीईएसटी विश्वविद्यालय

कॉलेज का माहौल बहुत अच्छा है। अध्ययन के लिए सबसे अच्छा कॉलेज। कोई भी किसी भी क्षेत्र में जा सकता है और मोटर स्पोर्ट्स, नृत्य, गायन और किसी भी तरह के खेल में अपने सपने को पूरा कर सकता है।

ए * \
GRAPH = {\ _
'अरद ’: {ibi सिबियु’: १४०, ind जीराइंड ’: {५, is तिमिसोअरा’:}}, \ _
'Zerind': {'Arad': 75, 'Oradea': 71}, \
'ओरेडिया': {'जीराइंड': 71, 'सिबू': 151}, \ "
'सिबियु': {rad अरद ’: १४०, 'ओरेडिया’: १५१, as फग्रास ’: ९९,: रिमनिकु’: 80}, \
'टिमिसोआरा': {'अरद': 118, 'लुगोज': 111}, \ _
'लुगोज': {'तिमिसोअरा': 111, 'मेहदिया': 70}, \ "
'मेहदिया': {'लुगोज': 70, 'दरोबेटा': 75}, \ _
'दोब्रेटा': {'मेहदिया': 75, 'क्रियोवा': 120}, \ "
'क्रायोवा': {'ड्रोबेटा': 120, 'रिमनिकु': 146, 'पित्ती': "}}, \ _
{रिमनिकु ’: {ibi सिबियु’: :०, ova क्रायोवा ’: १४६, est पिटेस्टी’:}}, \
'फगारस': {'सिब्यू': 99, 'बुचारेस्ट': 211}, \ _
'पित्ती': {'रिमनिकु': 97, 'क्रायोवा': 138, 'बुखारेस्ट': "}, \"
'बुखारेस्ट': {'फगारास': 211, 'पित्ती': 101, 'गिर्गिउ': 90, 'उर्जिकेनी': 85}, \
'गिर्गिउ': {'बुचारेस्ट': 90}, \
'उर्जिकेनी': {'बुचारेस्ट': 85, 'वासलुई': १४२, 'हिरसोवा': ९ va}, \ _
'हिरोस्वा': {'उर्जिकेनी': 98, 'इफोरी': 86}, \
'इफोरी': {'हिरसोवा': 86}, \
'वासलुई': {'इयासी': 92, 'उर्जिकेनी': १४२}, \ _
'इयासी': {'वासलुई': ९ २, 'नेमत': \,}, \ _
'नेमत': {'इयासी': 87} \
}

def dfs_paths (स्रोत, गंतव्य, पथ = कोई नहीं):
"" "गहराई-पहली खोज का उपयोग करके स्रोत से गंतव्य तक सभी संभव रास्ते
: परम स्रोत: स्रोत शहर का नाम
: परम गंतव्य: गंतव्य शहर का नाम
: परम पथ: वर्तमान ट्रैवर्स किए गए पथ (डिफ़ॉल्ट मान = कोई नहीं)
: पैदावार: स्रोत से गंतव्य तक सभी संभव पथ
"" "
अगर रास्ता कोई नहीं है:
पथ = [स्रोत]
यदि स्रोत == गंतव्य:
उपज पथ
सेट में अगले_नोड के लिए (GRAPH [स्रोत] .keys ()) - सेट (पथ):
dfs_paths (अगले_नोड, गंतव्य, पथ + [अगला_नोड]) से उपज

def ucs (स्रोत, गंतव्य):
"" "समान लागत खोज का उपयोग करके स्रोत से गंतव्य तक सबसे सस्ता रास्ता
: परम स्रोत: स्रोत शहर का नाम
: परम गंतव्य: गंतव्य शहर का नाम
: रिटर्न: सबसे सस्ता ट्रैवर्सल के लिए लागत और रास्ता
"" "
कतार से आयात प्राथमिकता प्राथमिकता
प्रायोरिटी_क्व्यू, विजिट किया = प्रायोरिटी क्यू (), {}
प्रायोरिटी_क्व्यू.पुट ((0, स्रोत, [स्रोत]))
दौरा किया [स्रोत] = 0
प्राथमिकता नहीं होने पर भी। खाली ():
(लागत, वर्टेक्स, पाथ) = प्रायोरिटी_क्वेट.गेट ()
यदि शीर्ष == गंतव्य:
वापसी लागत, पथ
GRAPH [vertex] .keys () में next_node के लिए:
current_cost = लागत + GRAPH [क्रिया] [अगला_नोड]
यदि अगला नहीं है तो दौरा या दौरा नहीं किया है [अगला_नोड]> = current_cost:
[next_node] = current_cost पर गए
प्रायोरिटी_क्व्यू.पुट ((करंट_कोस्ट, नेक्स्ट_नोड, पाथ + [नेक्स्ट_नोड]))

def_star (स्रोत, गंतव्य):
"" "सीधी रेखा से दूरी दूरी का उपयोग करके गंतव्य से इष्टतम मार्ग
: परम स्रोत: स्रोत शहर का नाम
: परम गंतव्य: गंतव्य शहर का नाम
: रिटर्न: हेयुरिस्टिक वैल्यू, कॉस्ट और पाथ फॉर इष्टतम ट्रैवर्सल
"" "
# यहाँ की जाँच के अनुसार भवन की लंबाई कम करने की आवश्यकताओं को पूरा करने के लिए संदर्भ में हैं
स्ट्रेट_लाइन = {\ _
'अरद': 366, \ _
'ज़िरिंड': 374, \
'ओरेडिया': 380, \
'सिबिउ': २५३, \
'टिमिसोआरा': 329, \ _
'लग्स': २४४, \
'मेहदिया': 241, \ _
'दोब्रेटा': 242, \ _
'क्रायोवा': 160, \
'रिमनिकु': 193, \ _
'फगारस': 176, \
'पित्ती': 100, \
'बुखारेस्ट': 0, \
'जूरी': 77, \
'उर्जिकेनी': 80, \
'हिरोस्वा': 151, \
'ईफोरी': 161, \
'वस्लुई': 199, \
'इयासी': २२६,
'नेमत': 234 \ _
}