रेखांकन और नेटवर्कSalesman

लालची एल्गोरिथ्म (या निकटतम पड़ोसी एल्गोरिथ्म) बहुत सरल है: आप एक यादृच्छिक शहर में शुरू करते हैं और लगातार उस निकटतम शहर में जाते हैं जिसे आपने पहले कभी नहीं देखा है। एक बार जब आप सभी शहरों का दौरा कर लेते हैं, तो आप रुक जाते हैं।

एनीमेशन जल्द ही आ रहा है ...

आप दिखा सकते हैं कि औसतन, लालची एल्गोरिथ्म का उपयोग करते हुए पाए जाने वाले मार्ग सबसे कम संभव पथ से 25% लंबे हैं।