In the context of the All-Pair Shortest Paths algorithm, what does the term "transitive property" refer to?ऑल-पेयर शॉर्टेस्ट पाथ्स एल्गोरिथ्म के संदर्भ में, "सकल घरेलू संपत्ति" शब्द क्या संदर्भित करता है?
Show answerHide answer
Correct answer: (C) The property of being able to reach one vertex from anotherएक दूसरे से एक वर्टेक्स तक पहुंचने में सक्षम होने की संपत्ति
Explanation
Transitivity means if i can reach k and k can reach j, then i can reach j. Floyd-Warshall and transitive closure use this to find reachability between vertex pairs.Transitivity का अर्थ है कि यदि i से k तक और k से j तक पहुँचा जा सकता है, तो i से j तक भी पहुँचा जा सकता है। Floyd-Warshall और transitive closure इसी का उपयोग करके शीर्ष-युग्मों के बीच पहुँच (reachability) निकालते हैं।