热门标签
更多>
Java
(39556)
python
(32336)
mysql
(18517)
int
(18371)
android
(12233)
linux
(11908)
public
(10045)
javascript
(9605)
--
(8450)
C++
(8056)
Redis
(7974)
数据库
(7876)
string
(7726)
算法
(7099)
安装
(6804)
js
(6730)
文件
(6610)
name
(6609)
jQuery
(6507)
php
(6479)
SQL
(6385)
源码
(5933)
new
(5620)
system
(5620)
函数
(5604)
线程
(5432)
print
(5290)
return
(5272)
id
(5083)
spring
(4787)
vue
(4743)
数据
(4565)
前端
(4468)
import
(4409)
root
(4321)
学习
(4284)
数组
(4177)
nginx
(4149)
out
(4101)
c#
(4027)
方法
(3966)
字符串
(3937)
对象
(3873)
https
(3802)
10
(3694)
data
(3678)
println
(3678)
com
(3610)
编程
(3556)
select
(3516)
oracle
(3442)
面试
(3415)
windows
(3408)
docker
(3341)
内存
(3284)
key
(3212)
ios
(3133)
服务器
(3132)
笔记
(3111)
list
(3105)
node
(3104)
代码
(3076)
节点
(3059)
查询
(3056)
元素
(2995)
void
(2835)
变量
(2831)
null
(2817)
include
(2816)
__
(2807)
log
(2713)
server
(2678)
var
(2625)
命令
(2599)
语句
(2564)
html
(2534)
class
(2529)
vue.js
(2481)
程序员
(2469)
索引
(2466)
搜索结果
查询Tags标签: idis,共有 1条记录-
关于 Bellman-ford算法
单源最短路算法可以处理负边权,甚至可以处理有负环的情况对每一条边额外进行一次松弛,如果松弛成功,即 dis[u]+w(u,v)<dis[v] 成立,则图中存在负环路,也就是说该图无法求出单源最短路径适合稀疏图bool bellman_ford() {for(int i=1; i<=n; i++){dis[i]=INT_MAX…
2022/4/27 20:13:37 人评论 次浏览