运行应用本程序，输入节点个数n以及m各个节点的三元组信息。 ｍ个三元组（ｉt，ｊt，ｆt）,t＝1、2、……、m，两个节点ｉt和ｊt之间有双向连接的直接连接，其距离为ｆt。输入节点ｇ（１≤ｇ≤ｎ），程序将计算出可以由ｇ达到的每个节点的最佳路由。并在显示器上输出运行结果。