全部评论
矩阵的每个位置的元素做无向图的一个节点,然后迪杰斯特拉最短路径求matrix[0][0]到matrix[-1][-1]的最短路径即可。堆优化ac100%
送花
回复 分享
有大佬讲讲思路吗,渣渣第二题只AC 9%
送花
回复 分享
![](https://uploadfiles.nowcoder.com/files/20240318/652858152_1710743421766/移动端名企banner置顶配套企业-1002.png)
秋招专场
校招火热招聘中
官网直投
单源最短路径
送花
回复 分享
求思路➕1
送花
回复 分享
相关推荐
![](https://static.nowcoder.com/fe/file/oss/1715049343797JOCFB.png)
点赞 评论 收藏
分享
06-19 11:25
McMaster University Java 点赞 评论 收藏
分享
![](https://static.nowcoder.com/fe/file/oss/icon_job.png)
点赞 评论 收藏
分享