文件名称：华为2017/3/25实习生上机笔试出差问题 面试
文件大小：3KB
文件格式：CPP
更新时间：2020-05-09 15:07:10
出差问题 大雾 最短路径
出差问题： 1、共有6个城市，某员工现从5号城市，到endCity出差； 2、如果一个城市遇上大雾，则该城市（既不能到达，也不能离开）； 3、给定距离矩阵useHours[][6] = { 0,2,10,5,3,INF, INF,0,12,INF,INF,10, INF,INF,0,INF,7,INF, 2,INF,INF,0,2,INF, 4,INF,INF,1,0,INF, 3,INF,1,INF,2,0,};其中单位为小时，INF为1000小时 4、输入：目的地和大雾城市； 5、输出最短路径长度和路径，无法到达输出-1；