http://www.pythontutor.com/visualize.html#code=/*%0A%20*%20To%20change%20this%20license%20header,%20choose%20License%20Headers%20in%20Project%20Properties.%0A%20*%20To%20change%20this%20template%20file,%20choose%20Tools%20%7C%20Templates%0A%20*%20and%20open%20the%20template%20in%20the%20editor.%0A%20*/%0A%0A/*%20%0A%20*%20File%3A%20%20%20main.cpp%0A%20*%20Author%3A%20hosam%0A%20*%0A%20*%20Created%20on%20November%206,%202017,%2011%3A42%20PM%0A%20*/%0A%0A%23include%20%3Ccstdlib%3E%0A%23include%20%3Ciostream%3E%0A%0Ausing%20namespace%20std%3B%0A%23define%20dim%204%0A%23define%20inf%2099%0Aint%20weight%5Bdim%5D%5Bdim%5D%20%3D%20%7B%20%20%7B0,5,5,20%7D%20,%20%7B5,0,3,inf%7D%20,%20%7B5,3,0,10%7D%20,%20%7B20,inf,10,0%7D%20%7D%3B%0A//%7B%0A//%20%20%20%20%7B%200,%201,%20inf,%20inf,%20inf,%202,%20inf%7D,%0A//%20%20%20%20%7B%201,%200,%208,%20inf,%20inf,%20inf,%20inf%7D,%0A//%20%20%20%20%7B%20inf,%208,%200,%204,%20inf,%203,%20inf%7D,%0A//%20%20%20%20%7B%20inf,%20inf,%204,%200,%206,%20inf,%20inf%7D,%0A//%20%20%20%20%7B%20inf,%20inf,%20inf,%206,%200,%205,%20inf%7D,%0A//%20%20%20%20%7B%202,%20inf,%203,%20inf,%205,%200,%202%7D,%0A//%20%20%20%20%7B%20inf,%20inf,%20inf,%20inf,%20inf,%202,%200%7D%0A//%7D%3B%0A%0Aint%20main%28void%29%20%7B%0A%20%20%20%20int%20z%5Bdim%5D%5B3%5D,%20source,%20des,%20r,%20min,%20rmin%3B%0A%20%20%20%20for%20%28r%20%3D%200%3B%20r%20%3C%20dim%3B%20r%2B%2B%29%20%7B%0A%20%20%20%20%20%20%20%20z%5Br%5D%5B0%5D%20%3D%20-1%3B%0A%20%20%20%20%20%20%20%20z%5Br%5D%5B1%5D%20%3D%20inf%3B%0A%20%20%20%20%20%20%20%20z%5Br%5D%5B2%5D%20%3D%200%3B%0A%20%20%20%20%7D%0A%20%20%20%20cout%20%3C%3C%20%22Enter%20source%20%22%3B%0A%20%20%20%20//cin%20%3E%3E%20source%3B%0A%20%20%20%20source%20%3D%200%3B%0A%20%20%20%20cout%20%3C%3C%20%22Enter%20destination%20%22%3B%0A%20%20%20%20//cin%20%3E%3E%20des%3B%0A%20%20%20%20des%20%3D%203%3B%0A%20%20%20%20rmin%20%3D%20source%3B%0A%20%20%20%20min%20%3D%20weight%5Brmin%5D%5Brmin%5D%3B%0A%20%20%20%20z%5Bsource%5D%5B0%5D%20%3D%20source%3B%0A%20%20%20%20z%5Bsource%5D%5B1%5D%20%3D%200%3B%0A%20%20%20%20z%5Bsource%5D%5B2%5D%20%3D%201%3B%0A%20%20%20%20do%20%7B%0A%20%20%20%20%20%20%20%20for%20%28r%20%3D%200%3B%20r%20%3C%20dim%3B%20r%2B%2B%29%20%7B%0A%20%20%20%20%20%20%20%20%20%20%20%20if%20%28%28z%5Br%5D%5B2%5D%20%3D%3D%200%29%20%26%26%20%28z%5Br%5D%5B1%5D%20%3E%20%28weight%5Brmin%5D%5Br%5D%20%2B%20min%29%29%29%20%7B%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20z%5Br%5D%5B1%5D%20%3D%20weight%5Brmin%5D%5Br%5D%20%2B%20min%3B%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20z%5Br%5D%5B0%5D%20%3D%20rmin%3B%0A%20%20%20%20%20%20%20%20%20%20%20%20%7D%0A%20%20%20%20%20%20%20%20%7D%0A%20%20%20%20%20%20%20%20min%20%3D%20inf%3B%0A%20%20%20%20%20%20%20%20rmin%20%3D%20-1%3B%0A%20%20%20%20%20%20%20%20for%20%28r%20%3D%200%3B%20r%20%3C%20dim%3B%20r%2B%2B%29%0A%20%20%20%20%20%20%20%20%20%20%20%20if%20%28%28z%5Br%5D%5B2%5D%20%3D%3D%200%29%20%26%26%20%28z%5Br%5D%5B1%5D%20%3C%20min%29%29%20%7B%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20min%20%3D%20z%5Br%5D%5B1%5D%3B%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20rmin%20%3D%20r%3B%0A%20%20%20%20%20%20%20%20%20%20%20%20%7D%0A%20%20%20%20%20%20%20%20for%20%28r%20%3D%200%3B%20r%20%3C%20dim%3B%20r%2B%2B%29%0A%20%20%20%20%20%20%20%20%20%20%20%20cout%20%3C%3C%20%22%5Ct%22%20%3C%3C%20r%20%3C%3C%20%22%5Ct%22%20%3C%3C%20z%5Br%5D%5B0%5D%20%3C%3C%20%22%5Ct%22%20%3C%3C%20z%5Br%5D%5B1%5D%20%3C%3C%20%22%5Ct%22%20%3C%3C%20z%5Br%5D%5B2%5D%20%3C%3C%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%22%5Cn%22%3B%0A%20%20%20%20%20%20%20%20cout%20%3C%3C%20%22rmin%3D%20%22%20%3C%3C%20rmin%20%3C%3C%20%22%5Ct%20min%20%3D%20%22%20%3C%3C%20min%20%3C%3C%20%22%5Cn%5Cn%22%3B%0A%20%20%20%20%20%20%20%20z%5Brmin%5D%5B2%5D%20%3D%201%3B%0A%20%20%20%20%7D%20while%20%28rmin%20!%3D%20des%29%3B%0A%20%20%20%20cout%20%3C%3C%20%22%5Cn%20Final%20Result%20%22%3B%0A%20%20%20%20r%20%3D%20des%3B%0A%20%20%20%20cout%20%3C%3C%20%22%5Ct%22%20%3C%3C%20r%3B%0A%20%20%20%20while%20%28r%20!%3D%20source%29%20%7B%0A%20%20%20%20%20%20%20%20r%20%3D%20z%5Br%5D%5B0%5D%3B%0A%20%20%20%20%20%20%20%20cout%20%3C%3C%20%22%5Ct%22%20%3C%3C%20r%3B%0A%20%20%20%20%7D%0A%20%20%20%20cout%20%3C%3C%20%22%5Cn%22%3B%0A%7D&cumulative=false&curInstr=115&heapPrimitives=false&mode=display&origin=opt-frontend.js&py=cpp&rawInputLstJSON=%5B%5D&textReferences=false