2010-05-28 19 views
5

मैं रूबी के आरजीएल (http://rgl.rubyforge.org/) या जीआरएटीआर (http://rubyforge.org/projects/gratr/) का उपयोग करके बनाए गए ग्राफ के लिए डिज्कास्त्र खोज एल्गोरिदम का एक उदाहरण देखना चाहता हूं।डिजस्ट्रा के एल्गोरिदम को करने के लिए रूबी के आरजीएल या जीआरएटीआर के साथ भारित ग्राफ कैसे बनाएं?

मुझे पता है कि जीआरएटीआर में डिजकास्ट्रा समर्थन है लेकिन मुझे सच में यकीन नहीं है कि इसका उपयोग कैसे किया जाए, किसी भी मदद की सराहना की जाएगी।

+0

अपने अंतिम जवाब सही एक था: "यह है GRATR में dijkstra का एक उदाहरण http://gratr.rubyforge.org/svn/examples/graph_self.rb " – mentatkgs

उत्तर

3

इनमें से एक की मदद करनी चाहिए:

http://snippets.dzone.com/posts/show/7331
http://snippets.dzone.com/posts/show/6100
http://github.com/dbrady/dijkstra

यह GRATR में डिज्कस्ट्रा का एक उदाहरण
http://gratr.rubyforge.org/svn/examples/graph_self.rb

+0

यह वास्तव में आरजीएल या जीआरएटीआर नहीं है, लेकिन यह एक अच्छी मदद है। धन्यवाद कल्याण। – Andres

+0

उत्तर के लिए धन्यवाद। :) – Andres