网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
可签
7
级以上的吧
50
个
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
10月18日
漏签
0
天
柳婼吧
关注:
348
贴子:
2,778
看贴
图片
吧主推荐
游戏
6
回复贴,共
1
页
<返回柳婼吧
>0< 加载中...
想问一下大噶这个题目,这个新增的边权是啥意思呀
只看楼主
收藏
回复
殘電·Lonely
纸兆箜仿
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
一楼防吞
送TA礼物
IP属地:浙江
1楼
2020-04-14 22:32
回复
殘電·Lonely
纸兆箜仿
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
IP属地:浙江
2楼
2020-04-14 22:32
回复
收起回复
宁夏博忻晁教育咨询
越吼成绩越差,这个学习让孩子成绩每科提升30+,告别题海战术,熬夜苦读,技巧夺分【官】163位权威教育专家研究题目规律,总结每门学科固定思路从中归纳出这套巧学方法
2024-10-18 12:49
广告
立即查看
殘電·Lonely
纸兆箜仿
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
RT,算法小白就是想问,dijkstra本身不就是求最短的边权和嘛
IP属地:浙江
3楼
2020-04-14 22:34
回复
收起回复
——柳婼
吧主
11
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
dijkstra求的是最短路径,就是A到B的长度比如公里数,边权是指花费比如花费的价格或者时间。
IP属地:江苏
来自
iPhone客户端
4楼
2020-04-17 18:52
回复
收起回复
——柳婼
吧主
11
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
比如用地图导航APP的时候,有的路走着近公里数少(路径长度),有的路走得快比如上高速(边权,花费时间少),有的路不要过路费比如快速路和省道(边权,花费价格低),有的路能多经过打卡几个想去的地方(点权大)
IP属地:江苏
来自
iPhone客户端
5楼
2020-04-17 18:59
回复
收起回复
殘電·Lonely
纸兆箜仿
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
首先感谢柳神的解答,已经搞懂了谢谢你!
然后就是想问一下那按照这个思路,是否可以引申出第三标尺、第四标尺呢?例如在第一标尺和第二标尺相同的情况下选择第三标尺最优解。
顺带问一下PAT甲级题解的PDF现在还可以赞助嘛,就是扫支付宝然后备注邮箱就行了嘛
IP属地:浙江
6楼
2020-04-18 13:24
回复
收起回复
——柳婼
吧主
11
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
好聪明呀,第三标尺和第四标尺可以的,PAT里面貌似有第三标尺的题目~
可以呀,欢迎打赏,谢谢
IP属地:江苏
来自
iPhone客户端
7楼
2020-04-20 09:30
回复
收起回复
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧热议榜
1
WBG击败LNG晋级四强
2348490
2
孙颖莎登上环球人物封面
2193763
3
听泉鉴宝将改名赏宝
1928976
4
LNG止步八强Scout还钱
1878552
5
朝鲜军队要认清韩国是敌国
1574378
6
以色列国防军打死哈马斯领导人
1472400
7
GALA四届S赛四次八强
1310400
8
WBG教练丹尼光速变脸
1002455
9
VOGUE盛典明星造型谁赢了
997546
10
Tarzan成功复仇老东家LNG
979545
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示