早教吧
育儿知识
作业答案
考试题库
百科
知识分享
创建时间
资源类别
相关度排序
共找到 1 与第一种枚举点u 相关的结果,耗时6 ms
Dijkstra求最短路我已经明白了,但是次短路……次短路网上有多种做法:
第一种枚举点u
,找dist[u]+w(u,v)来查找到点v的次短路第二种:枚举点u,v找dist[u]+dist2[u2]+w(u,u2)查找次短路dist2指从终点到各
其他
点.第三种:做一遍dijks
1
>
热门搜索: