最短路那题可以有重边和自环吗?

如题
全部评论
就当有吧,反正出题人的dijkstra没写挂应该是没问题的(
点赞 回复 分享
发布于 2019-08-19 09:31
当然我也是瞎猜的,不是官方回答
点赞 回复 分享
发布于 2019-08-19 09:22
貌似可以。 毕竟是通过跑dijkstra验证
点赞 回复 分享
发布于 2019-08-19 09:22

相关推荐

点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务