网站首页 站内搜索

搜索结果

查询Tags标签: 中转站,共有 1条记录
  • Floyd算法【最短路1】

    Floyd算法是最短路问题的入门算法,后期有和他类似的Dijkstra算法(迪杰斯特拉,简称dij算法),Floyd算法的时间复杂度是O(n3),即三个for循环,适合数据量小的题目,但是这似乎很少用到,大多数情况下仍是使用dij算法,但作为最短路问题的初级算法,他比dij容易理解得多。…

    2021/5/24 12:24:44 人评论 次浏览
扫一扫关注最新编程教程