华为2017/3/25实习生上机笔试出差问题 面试

出差问题：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；