1, 2, 3, 4, 5 और 6 नोड वाले नेटवर्क पर विचार कीजिये। नोड नीचे दी गई तालिका में दिखाए गए अनुसार निर्देशित चापों से जुड़े हुए हैं। निर्देशित चापों को पार करते समय खर्च की गई संबंधित लागत (INR में) का भी उल्लेख किया गया है।

निर्देशित चाप	1 → 2	1 → 3	2 → 4	2 → 5	3 → 2	3 → 4	3 → 5	4 → 5	4 → 6	5 → 6
लागत( INR में)	3	9	3	2	2	4	8	7	2	2

नोड 1 से नोड 6 तक का दूसरा सबसे छोटा पथ (अर्थात वह पथ जिसकी दूसरी सबसे कम कुल लागत है और सबसे छोटे पथ के किसी भी भाग का उपयोग नहीं करता है) की कुल लागत (INR में) कितनी है?