graph-traversal पर टैग किए गए जवाब

यह एक उदाहरण है जो मैं कोड के माध्यम से करना चाहता हूं। मुझे पता है कि आप हरे रंग के नोड से लाल नोड तक आसानी से प्राप्त करने के लिए कूद बिंदु खोज का उपयोग कर सकते हैं, या यहां तक ​​कि ए * भी नहीं। लेकिन आप …

25 algorithms  graph  graph-traversal  a-star 

यह बहुत भोला हो सकता है, लेकिन मैं सोच रहा था, यह द्विआधारी पेड़ों (सादे, सॉर्ट किए गए और संतुलित), सभी ट्रैवर्सल प्रकारों के संदर्भ में है: गहराई-पहला पूर्व-आदेश गहराई-पहले-क्रम में गहराई-पहला पोस्ट-ऑर्डर चौड़ाई-पहले पूर्व और बाद के आदेशों की वास्तविक उपयोगिता क्या है? मेरा मतलब है, क्या बाइनरी ट्री …

13 binary-tree  graph-traversal 

मुझे ऐसा लगता है कि प्री-ऑर्डर ट्रैवर्सल और डीएफएस एक जैसे हैं, दोनों ही मामलों में हम रूट से लेफ्ट ब्रांच तक और फिर रूट से और फिर राइट ब्रांच से रिकर्सिवली। अगर मैं गलत हूं तो क्या कोई मुझे सही कर सकता है? अग्रिम में धन्यवाद!

13 algorithms  trees  binary-tree  graph-traversal 

मैंने काम पर दस्तावेज़ संशोधन की तुलना करने के लिए एक डीआईएफएफ कार्यान्वयन बनाया है। यह An O (ND) डिफरेंशियल अल्गोरिद्म और इसके वेरिएशन पर आधारित है । एक चीज जो महत्वपूर्ण हो गई है वह है परिवर्तनों की सूची लेना और उन्हें मानव पठनीय पाठ में व्याख्या करना। जबकि …

12 algorithms  graph  graph-traversal  diff  heuristics