随笔分类 -  最短路

迪杰斯特拉与弗洛伊德
Hdu 1874
发表于 2018-03-10 19:32阅读：157评论：0推荐：0
摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1874 在本题目中运用两种最短路算法来解决实际问题 在弗洛伊德算法中判断是否是负循环只需要判断i==j的情况下的数是否为-1即可。 1、迪杰斯特拉算法 2、弗洛伊德算法 阅读全文 »
posted @ 2018-03-10 19:32 奋斗の小白 阅读(157) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示