Module: फ्लोयड का एल्गोरिदम

ऋणात्मक भार के साथ एक अप्रत्यक्ष भारित ग्राफ़ को देखते हुए, 2 शीर्षों के बीच सबसे छोटे पथ के बारे में जानकारी देना आवश्यक है।

इनपुट
पहली पंक्ति में एक पूर्णांक n होता है - ग्राफ़ में शीर्षों की संख्या।  अगला, इनपुट एक आसन्न मैट्रिक्स है, जिसमें -1 का अर्थ है शीर्षों के बीच का किनारा। मैट्रिक्स के बाद एक संख्या k होती है - अनुरोधों की संख्या, अगली k पंक्तियों में प्रत्येक में 2 संख्याएँ होती हैं, a code> और b - अनुरोध में कोने।

छाप
स्ट्रिंग में k संख्याएँ होनी चाहिए - क्वेरी से संख्याओं की एक जोड़ी के बीच की दूरी, जिस क्रम में वे दर्ज किए गए हैं, यदि शीर्ष a से प्राप्त करना असंभव है शीर्ष b, फिर आउटपुट Imp।

3

0 3 -1

3 0 4

-1 4 0

3

1 3

3 2

1 2