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

时间:2020-05-09 15:07:10
【文件属性】:
文件名称:华为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;

网友评论