2021年5月15日
最短路径问题
摘要： leetcode1514. 概率最大的路径 首先考虑了dfs，1000节点超时，添加记忆化，5000节点超出空间。 邻接矩阵->邻接表（HashMap<node,HashMap>）解决空间问题 dfs仍然超时。 尝试bfs + 普通队列，结果存在误差：由于多次相乘，导致最终结果精度存在问题。 bfs 阅读全文
posted @ 2021-05-15 19:32 wsZzz1997 阅读(83) 评论(0) 推荐(0) 编辑