MPSC Rajyaseva 2019 CSAT — Question 56
The correct answer with a full explanation. Practice this interactively instead →
मी पाली या गावात राहतो आणि मला जवळपास रहाणाऱ्या उपचार करून घेणाऱ्या नेली, तेली आणि सेली या गावातील ग्राहकांना भेट द्यायची आहे. सर्व गावे द्विमार्गी रस्त्यांनी जोडलेली आहेत. पाली ते नेली मार्ग 31 किमी, तेली ते पाली 20 किमी, सेली ते पाली 22 किमी, नेली ते तेली 16 किमी, तेली ते सेली 18 किमी आणि सेली ते नेली 26 किमी या लांबीचे आहेत. सर्व ग्राहकांना भेटी देऊन पालीला परतण्यासाठी मला कापावे लागणारे किमान अंतर किमी मध्ये निवडा.
1)84✓ Correct
2)95
3)97
4)83
This is a traveling salesperson or shortest path problem on a graph. By evaluating the given bidirectional distances between Pali, Neli, Teli, and Seli, the minimum distance tour starting and ending at Pali is calculated.
Related questions
सोबतच्या आकृतीत A, B, C, D व E या वसाहतींना जोडणाऱ्या रस्त्यांचा नकाशा दाखविलेला आहे. तुमच्या निवडीच्या कोणत्याही वसाहतीपासून सुरवात करून सातहीमार्गांवरून एकदा आणि फक्त एकदाच चालावे लागेल अशा मार्गांची रचना करा. जेथून सुरवात केली तेथेच शेवट व्हावा, ही अपेक्षा नाही. अशा मार्गाची सुरवात किती ठिकाणांवरून करता येईल?सोबतच्या आकृतीत दाखवलेलां A, B, C, D व E या वसाहतींना जोडणाऱ्या रस्त्यांचा नकाशा अभ्यास।. तुमच्या निवडीच्या कोणत्याही वसाहतीपासून सुरुवात करून प्रत्येकी सात मार्गावरून फक्त एकदा आणि एकदाच चालता येईल अशा मार्गाची रचना करा. ती करताना तुम्ही ज्या वसाहतीपासून सुरुवात केली त्या वसाहतीत परतलेच पाहिजे असे नाही. या बंधनाची पूर्ती करणारे विधान दिलेल्या यादीतून निवडा.
Study the map of roads that connect cities A, B, C, D and E as shown in the accompanying figure. Design the route such that you start from any city of your choice and walk on each of the seven routes once and only once, not necessarily returning to the city from which you had started. For a route that satisfy the given restriction, select the true statement from the given list.