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