网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索

 
 
 
日一二三四五六
       
       
       
       
       
       

签到排名:今日本吧第个签到,

本吧因你更精彩,明天继续来努力!

本吧签到人数:0

一键签到
成为超级会员,使用一键签到
一键签到
本月漏签0次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行补签。
连续签到:天  累计签到:天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
05月12日漏签0天
上海地铁吧 关注:35,071贴子:916,206
  • 看贴

  • 图片

  • 吧主推荐

  • 游戏

  • 1 2 下一页 尾页
  • 47回复贴,共2页
  • ,跳到 页  
<<返回上海地铁吧
>0< 加载中...

应该是最漫长的上海地铁之旅

  • 只看楼主
  • 收藏

  • 回复
  • 92113
  • 票务组长
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
昨天换了一种思路重新走了一下,应该没问题了
(除了一个detail)


  • 92113
  • 票务组长
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
首先我们把所有的“死路”去掉,留下最长的两段作为起点和终点段。显然我们选择花桥-曹杨路和罗山路-滴水湖两段。
然后我们在换乘站中标出奇点。


2026-05-12 08:05:20
广告
不感兴趣
开通SVIP免广告
  • 92113
  • 票务组长
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
什么是“奇点”?
在图论中,与顶点v关联的边的数目(环算两次),称为顶点v的度或次数,称度为奇数的顶点为奇点。
显然,奇点必成对出现。
如果一张图上只有两个奇点,那么这张图可以一笔画,并且其中一个作为起点,另一个作为终点。若超过2个,则不能一笔画,换句话说,就不能“不走回头路”经过所有的路线。


  • 92113
  • 票务组长
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
这张图上除了起点终点,还有12个奇点,需要删掉6段线路使得这些奇点变成偶点。现在,最长一笔画问题变成了删掉最短的几段路的问题。


  • 92113
  • 票务组长
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
经过分析,去掉画★的线路后,除起点终点外的奇点将消失,且图中方案中画★的总长度是所有方案中最短的。


  • 92113
  • 票务组长
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
加上首尾两段,就得到了镇楼图所示的路线。


  • 92113
  • 票务组长
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
安排一下应该怎么走


  • 92113
  • 票务组长
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
数据来源:长度来自百度地图,乘车时间来自上海地铁官网,换乘时间为估算。以上均可能存在一定误差。


2026-05-12 07:59:20
广告
不感兴趣
开通SVIP免广告
  • 92113
  • 票务组长
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
1楼说还有一个不太确定的细节,就是宜山路-虹桥路段3号线和4号线哪个更长的问题。
上文中按照4号线走这一段来处理的,因为这样可以减少一次换乘。
实际上哪个最长,我也不太清楚,有没有万能的吧友知道的能解答一下?


  • 92113
  • 票务组长
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
值得一提的是,这条线经过了除宝山路、沈杜公路和莘庄外所有的换乘站,4次路过世纪大道但都不出地铁,但除了磁浮和2号线东延伸段(如果这也算单独一条线路的话)以为,没有哪条线走完了全程


  • 92113
  • 票务组长
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
最后,有没有人想去坐一天地铁玩的


  • 92113
  • 票务组长
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
(不厚道地问一句可以精吗)


  • 1033R
  • 列车司机
    10
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
关于虹桥路到宜山路这一段,平面距离四号线短一些,(参考了地图,我也不知道准不准)但如果算轨道距离应该是4号线长,它毕竟还有坡度


  • 爱钢铁绿灯侠
  • 区域经理
    13
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
牛x啊!楼主数学肯定很好吧@居民小组长º 抄送吧主,替lz申请加精。


2026-05-12 07:53:20
广告
不感兴趣
开通SVIP免广告
  • 乔妹lyf
  • 线路主管
    14
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
3虹桥路宜山路2.7km
平面距离4比3短5m,垂直高度16m勾股定理算一下呀


登录百度账号

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频!
  • 贴吧页面意见反馈
  • 违规贴吧举报反馈通道
  • 贴吧违规信息处理公示
  • 1 2 下一页 尾页
  • 47回复贴,共2页
  • ,跳到 页  
<<返回上海地铁吧
分享到:
©2026 Baidu贴吧协议|隐私政策|吧主制度|意见反馈|网络谣言警示