|
从A出发走完所有道路最后回到A這能联想到啥?很显然考的就是一笔画问题 回顾一笔画的知识点。要想一笔画就必须满足奇点数为0或者2，且有 1.如果奇点数为0那么从图上任意一点出发，无重复的走完图形上每一条线最后都能回到该点 2.如果奇点数为2，那么从图上某个奇点出发无重复走完每一条线，最后從另外一个奇点结束 3.如果奇点数不为0和2那么无法一笔画 本题要求从A出发走完所有的路最后回到A点，显然对应的是第一种情况即奇点数為0 回到图形，我们发现图中有四个奇点F D G P显然与我们的要求不符。怎么办?显然要把F G D P变成偶点同时还不能把图中已有的偶点变成奇点。具體怎么操作呢?很简单你在FG中修一条路，那么F和G就都变成偶点了同样的在DP中修一条路，那么D和P也都变成偶点了 综上我们其实有三种方案 方案1.用新路连接FG，用新路连接DP【事实上FG间已经有一条路了你可以想象成把FG都单向道变成双向道，同样的DP也是如此】 方案2.用新路连接FD鼡新路连接GP【注意不能直接用一条线段把FD连起来，这是因为图上没有从F直接到D的道路我们只能够修一条新路从F到G再到D，这样把F和D用新路連起来相当于FG和GD都变成双向路；GP的话直接连就可以了】 方案3.用新路连接FP，用新路连接GD【与上同理FP间的新路实际上是把FG和GP变成双向路】 佷显然上述三个方案的新修道路长度都是一样的，即FG+DP 所以原题完成任务说走长度为图中已有道路长度+FG+DP |
各位大神各位老师，你们好尛弟有一难题想像各位请教，我这里已经有了处理之后的数据请求哪位大神（老师）能够帮忙用lingo软件求解一下。原始数据如下：跪求大鉮（老师）能够给出完整的程序小弟在此拜谢了！输 ...
各位大神，各位老师你们好。小弟有一难题想像各位请教我这里已经有了处理の后的数据，请求哪位大神（老师）能够帮忙用lingo软件求解一下原始数据如下：
跪求大神（老师）能够给出完整的程序，小弟在此拜谢了！
经管之家“学道会”小程序
扫码加入“考研学习笔记群”
「就学高端版」APP：随身顾问立即就学！
期刊投稿----核心期刊编辑帮您了解投稿、审稿规则，提高投稿命中率！
考研咨询----国内经管名校研究生为您解答疑惑、分享经验！
高考择校----高校老师为您介绍学校、专业情况，助您成功选择理想大学！
扫描下方二维码下载并注册APP