矩阵的每个位置的元素做无向图的一个节点,然后迪杰斯特拉最短路径求matrix[0][0]到matrix[-1][-1]的最短路径即可。堆优化ac100%
2 4

相关推荐

牛客网
牛客企业服务