2019年4月21日
图论最短路径例题
摘要： 一本通网站上不去，截图为证 还是要整博客的。。。 目前学了FloydO（n3）和dijkstra算法O（n2） Floyd是把每个点都遍历一遍，而后者只针对单个起点所以前者慢，但前者可以处理负边权（边的长度）。 下面是一道例题（数据较小用了Floyd）： 中山路上有n（n<=100）家店，每家店的坐 阅读全文
posted @ 2019-04-21 10:31 _Alex_Mercer 阅读(683) 评论(0) 推荐(0)