柳婼吧 关注:348贴子:2,778
  • 6回复贴,共1

想问一下大噶这个题目,这个新增的边权是啥意思呀

只看楼主收藏回复

一楼防吞


IP属地:浙江1楼2020-04-14 22:32回复


    IP属地:浙江2楼2020-04-14 22:32
    回复
      RT,算法小白就是想问,dijkstra本身不就是求最短的边权和嘛


      IP属地:浙江3楼2020-04-14 22:34
      回复
        dijkstra求的是最短路径,就是A到B的长度比如公里数,边权是指花费比如花费的价格或者时间。


        IP属地:江苏来自iPhone客户端4楼2020-04-17 18:52
        回复
          比如用地图导航APP的时候,有的路走着近公里数少(路径长度),有的路走得快比如上高速(边权,花费时间少),有的路不要过路费比如快速路和省道(边权,花费价格低),有的路能多经过打卡几个想去的地方(点权大)


          IP属地:江苏来自iPhone客户端5楼2020-04-17 18:59
          回复
            首先感谢柳神的解答,已经搞懂了谢谢你!
            然后就是想问一下那按照这个思路,是否可以引申出第三标尺、第四标尺呢?例如在第一标尺和第二标尺相同的情况下选择第三标尺最优解。
            顺带问一下PAT甲级题解的PDF现在还可以赞助嘛,就是扫支付宝然后备注邮箱就行了嘛


            IP属地:浙江6楼2020-04-18 13:24
            回复
              好聪明呀,第三标尺和第四标尺可以的,PAT里面貌似有第三标尺的题目~
              可以呀,欢迎打赏,谢谢


              IP属地:江苏来自iPhone客户端7楼2020-04-20 09:30
              回复