【发布时间】:2017-11-10 04:29:00
【问题描述】:
我想实现 dijkstra 算法,并且必须在开头将每个音符设置为无穷大。
我想知道,Java中是否有任何函数可以使它变得简单。
【问题讨论】:
-
首先向我们展示你实现了什么。
-
如果您在谈论距离,只需取-1。有效距离不能
-
或者使用
null并将所有距离存储在Long对象中 -
@rollback 在dijkstra中,我们将距离数组初始化为正无穷大。
标签: java