这个超市选址题用c或者c++怎么做啊

各点连接情况

    1    2    3    4    5    6    7    8    9
1    0    1    0    0    0    0    0    0    0
2    1    0    1    0    0    1    0    0    0
3    0    1    0    1    1    1    0    0    0
4    0    0    1    0    1    0    0    0    1
5    0    0    1    1    0    0    0    0    0
6    0    1    1    0    0    0    1    0    0
7    0    0    0    0    0    1    0    1    1
8    0    1    0    0    0    0    0    0    0
9    0    0    0    1    0    0    1    0    0

把 距离 替换 1
求任意一点到各点的距离。
你想找1-6的路径 就问 1-6连不连？ 1跟谁连？1跟2连。 2跟六连吗？ 连的 路径为 1-2-6;
去找最短路径吧。