我想确定图像中两个特定点之间的最小路径，即通过像素强度（灰度）加权的相邻像素之间的距离总和将最小化的路径。例如，这张图片显示了输入图像
这是（手绘）红色最小路径，从 UL 到 LR 角（黑色边界用作零权重填充）：
我发现matlab为此提供了graydist功能；ndimage/scikit-image/whatever 中有类似的东西吗？我找到了 scipy.ndimage.morphology.distance_transform_edt但我不确定是否以及如何将它用于此目的。如果算法仅返回非唯一最小值之一，则可以。
我对实现提示不感兴趣，它在算法上是一项相当简单的任务（至少是使用例如动态编程的幼稚实现），我正在寻找（组合）已经编码的例程来完成此任务。