जो मैं खोज रहा हूं वह ग्राफ़ ट्रैवर्सल एल्गोरिदम की विस्तृत सूची है, उनके उद्देश्य के संक्षिप्त वर्णन के साथ, उन्हें शोध करने के लिए एक कूद बिंदु के रूप में। अब तक मैं के बारे में पता कर रहा हूँ: - एकल स्रोत कम से कम पथ ग्राफ ट्रैवर्सल एल्गोरिदम के नाम
क्या कुछ अन्य प्रसिद्ध होते हैं पाता है? कृपया अपने प्रत्येक उत्तर में प्रत्येक एल्गोरिदम का एक संक्षिप्त विवरण प्रदान करें।
अच्छी तरह से knowns हैं:
नेटवर्क प्रवाह
मेरे सिर के ऊपर से दूर कुछ:
गहराई-प्रथम और चौड़ाई-पहले traversals, वास्तव में सिर्फ दो नोड्स के सभी छू के विभिन्न तरीकों।
फ़्लॉइड-वॉर्शल एल्गोरिदम को किसी भी जोड़ी के अंक (बड़े-थेटा) (v^3) समय के बीच सबसे कम पथ मिलते हैं।
प्राइम का एल्गोरिदम Kruskal के एमएसटी के लिए एक विकल्प है।
पूरी तरह से जुड़े घटकों को खोजने के लिए एल्गोरिदम भी हैं, जो नोड्स के समूह हैं जहां आप घटक के किसी भी सदस्य से किसी अन्य सदस्य को प्राप्त कर सकते हैं। यह केवल "निर्देशित ग्राफ" के लिए महत्वपूर्ण है, जहां आप किनारे को केवल एक दिशा में पार कर सकते हैं।
व्यक्तिगत रूप से, मुझे लगता है कि ग्राफ सिद्धांत का सबसे अच्छा विस्तार (वास्तव में आपके प्रश्न से संबंधित नहीं है, लेकिन यदि आप आम तौर पर ग्राफ के बारे में और अधिक सीखने में रुचि रखते हैं तो यह निश्चित रूप से आपके लायक है) "प्रवाह नेटवर्क" की अवधारणाएं हैं: http://en.wikipedia.org/wiki/Flow_network। यह कहने का एक तरीका है, कहें, विभिन्न बिजली की जरूरतों और आवश्यकताओं और विभिन्न बिजली स्टेशनों के साथ घरों में कितनी बिजली वितरित कर सकती है।
आपकी टिप्पणी उपयोगी और अंतर्दृष्टिपूर्ण है। समय लेने के लिए धन्यवाद, और मैंने जवाब स्वीकार कर लिया है। –
"पूरी तरह से जुड़े घटक" के लिए सही नाम * दृढ़ता से जुड़े घटक * है। –
ग्राफ एल्गोरिदम
एक ही स्थान पर
एल्गोरिदम और डेटा संरचनाओं की शब्दकोश:
शब्दकोश: http://xlinux.nist.gov/dads/
क्षेत्र द्वारा: http://xlinux.nist.gov/dads/termsArea.html
शर्तों से टाइप करें: http://xlinux.nist.gov/dads/termsType.html
diff में सभी कार्यान्वयन की सूची। भाषाएं: http://xlinux.nist.gov/dads/termsImpl.html
डिजस्ट्रा को न्यूनतम स्पैनिंग पेड़ नहीं मिलता है। – KingNestor
ओह, मैंने अपनी सूची में दो को सम्मानित किया। फिक्स्ड। –
वास्तव में यह सुनिश्चित नहीं है कि यह प्रश्न क्यों कम किया गया था, यह एक वैध प्रोग्रामिंग संबंधित प्रश्न है, और यह एक डुप्लिकेट नहीं है। –