<br /><br />多个城市之间寻找最短路径《题目可以参照<算法设计与分析*吕国英……清华大学出版社>课本的P186》<br />#include<stdio.h><br /><br />int jz[9][9]={{0,0,0,0,0,0,0,0,0},{0,0,1,1,1,0,1,0,0},{0,1,0,0,0,0,1,0,0},{0,1,0,0,1,1,0,0,0},{0,1,0,1,0,0,0,1,0},<br /> {0,0,0,1,0,0,0,1,1},{0,1,1,0,0,0,0,0,1}