接送货动态规划最短路径问题

如何用python 把这个问题实现了。有思路可以评论，有偿。
就是一辆车要接送两个货物，已只车辆和两个任务的起点和终点（5个点）的任意两点距离，对于每个任务需要先取货，再送货，怎么使总路径最小。右面的树形图是遍历的所有可能，需要用到动态规划逆向求解，自底而上计算。
需要写个通用模型，就是3个或多个任务也通用，约束为一辆车最多带两个货物。

你可以看下这个问题的回答https://ask.csdn.net/questions/895034
你也可以参考下这篇文章：采集一幅彩色图像，使用python然后将其转化成灰度图像，分别加入高斯白噪声和椒盐噪声，再分别进行 3×3 的均值滤波和中值滤波，显示原图像、加噪图像和滤波结果图像，并比较四种滤波结果。
除此之外, 这篇博客: python 多线程并发编程（生产者、消费者模式），边读图像，边处理图像，处理完后保存图像实现提高处理效率中的 在上面几个函数构建对应的处理函数 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:

def do_load_image(load_queue: Queue, trainsform_queue: Queue, target_dir:str):
    while True:
        file = load_queue.get()
        if file is None: break
        target_file = os.path.join(target_dir, source_file)
        if not os.path.exists(target_file):      # skip all the transformed images
            img = default_loader_cv2(file)
            trainsform_queue.put((target_file, img))
        else:
            pass


def do_transforms(trainsform_queue: Queue, save_queue: Queue, stain_normalizer):
    while True:
        data = trainsform_queue.get()
        if data is None: break
        target_file, img = data
        img_norm = transform(stain_normalizer, img)
        save_queue.put((target_file, img_norm))


def do_save(save_queue:Queue):
    while True:
        data = save_queue.get()
        if data is None:  break
        target_file, img_norm = data
        save(target_file, img_norm)

您还可以看一下 CSDN就业班老师的Python全栈工程师特训班第十四期-直播回放课程中的 Python全栈工程师特训班第十四期-第六周-3小节, 巩固相关知识点