二面第二题最短路径的题目,我想到了一个不错的可以改一改的新花样考一考。
我们假设矩阵上每个点都有权重,并且你如果路过的话,需要在这个点捡起这分重量走完剩下的路程。需要sum(权重*路过该点到终点的剩余路程)最小的话,思考一哈该怎么做呢
¿¿¿¿