火车迷吧 关注:97,954贴子:4,497,718
  • 5回复贴,共1

问大家一个问题

只看楼主收藏回复

要设计一条像《中国铁道大纪行》里那样可以乘坐的 “最长一笔划铁路线” 的思路是什么?有没有懂的小伙伴可以讲讲


IP属地:北京1楼2023-11-25 19:59回复


    IP属地:北京2楼2023-11-25 20:09
    回复
      计算机电算的,穷举法。


      IP属地:四川来自Android客户端3楼2023-11-25 20:12
      收起回复
        这种逻辑比较JR:单张车票不随便折返
        希望尽可能长,有一个很好的方法就是从林芝开始,在乌鲁木齐局管内某地结束(为了更好地成环,这个终点很可能是库尔勒);尽可能沿边沿海绕大环,并且在大环中再套能不同线路往返靠内的小环
        当然要求“最”长这个确实很难,是得靠上述的算法的(当然这个我不会) 这个思路也仅供你能算出一个“尽可能长”的线路
        需要里程时可以下一个路路通,并持一份铁路接算站示意图


        IP属地:湖南来自Android客户端4楼2023-11-25 21:16
        收起回复