迪杰斯特拉算法最短路径

[superswage]

　　　一个连锁超市在某城市共开设了多家（不少于5家）分店，这些分店之间互相有通路相连，要求设计程序完成如下功能：
读入文件input.txt中存储的多个直接相连的分店间的距离信息并存储起来。
根据存储的距离信息利用迪杰斯特拉算法求出每个节点到其余节点的最短路径，并选择一个到其余各顶点平均距离最短的店设置一个配送仓库。
算法能够输出任意两个节点的最短路径的长度和经过节点。
算法采用模块化设计。
求大神相助呀，！！！多多赐教呀！果断高分刷起！