【文件属性】:
文件名称:华为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;