मैं रूबी के आरजीएल (http://rgl.rubyforge.org/) या जीआरएटीआर (http://rubyforge.org/projects/gratr/) का उपयोग करके बनाए गए ग्राफ के लिए डिज्कास्त्र खोज एल्गोरिदम का एक उदाहरण देखना चाहता हूं।डिजस्ट्रा के एल्गोरिदम को करने के लिए रूबी के आरजीएल या जीआरएटीआर के साथ भारित ग्राफ कैसे बनाएं?
मुझे पता है कि जीआरएटीआर में डिजकास्ट्रा समर्थन है लेकिन मुझे सच में यकीन नहीं है कि इसका उपयोग कैसे किया जाए, किसी भी मदद की सराहना की जाएगी।
अपने अंतिम जवाब सही एक था: "यह है GRATR में dijkstra का एक उदाहरण http://gratr.rubyforge.org/svn/examples/graph_self.rb " – mentatkgs