2021年7月19日
最短路径概述
摘要： 最短路径概述 本文参考了《算法导论》，将对最短路径问题做一个概述，以便大家在学习后续相关最短路算法能够如鱼得水。 一.什么是最短路径 来看这样一个问题，老方 想去北京旅游，由于她买不起飞机票，她只能通过汽车周转多次去往北京，已知每条道路都有一个相关花费 worth ，记 W = worth[1] + 阅读全文
posted @ 2021-07-19 19:03 许江一墨 阅读(276) 评论(0) 推荐(0) 编辑