又是算法OJ的DDL,每次OJ遇到问题都在网上找好久,决定从这一次开始,把每次OJ的题目都整理一下,一是给自己养成一个归纳整理的好习惯,二是希望能帮下一届的学弟学妹排雷
先来看题
问题 B: 汽车旅行问题
提交 状态 算法问答
题目描述
经过一通计算,小雷同学最后还是乖乖听叔叔的话飞到了北京,开始了他快乐的旅程。在北京玩了一番之后,他决定租车去东三省进行自驾游,再回到北京飞去其他的城市。
小雷从爸爸手上得到了一份东三省的地图,上面标有若干城市,城市之间由高速公路连接。他按照老规矩把这份地图上的城市和公路用无向图进行了建模,每个城市为图中的一个顶点v,而每条公路e则是图中连接两个顶点的一条边,这样这份地图就变成了无向图G=(V,E)的样子。根据地图上的信息,每一条边e的长度le是已知的。
不幸