2024年1月23日
摘要: 用户维护好仓区的点和线,生成分布图时,用户任意选取两个点,后端求出当前最短路径。 假设图G(m, n),m个顶点,n条边 算法对比: floyd算法时间复杂度o(m3)缺点:时间复杂度过高 dijkstra算法时间复杂度o(m2),使用优先队列可以降到o(m * logm)邻接矩阵存储:适合稠密图邻 阅读全文
posted @ 2024-01-23 15:37 zhengbiyu 阅读(40) 评论(0) 推荐(0)
摘要: 代码如下: @Service public class PerformanceServiceImpl implements IPerformanceService { private final static Logger logger = LoggerFactory.getLogger(Perfo 阅读全文
posted @ 2024-01-23 15:35 zhengbiyu 阅读(105) 评论(0) 推荐(0)