beizili

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理
  117 随笔 :: 1 文章 :: 0 评论 :: 4198 阅读

随笔分类 -  算法

最最原始的问题——两点间的最短路
摘要：最最原始的问题——两点间的最短路 这类背景一般是类似：已知各城市之间距离，请给出从城市A到城市B的最短行车方案 or 各城市距离一致，给出需要最少中转方案。 也就是，固定起始点的情况下，求最短路。 这个问题用简单的搜索就能轻松解决。（本部分内容不涉及图论算法，可跳过） 假设用邻接矩阵存图，就比如下面 阅读全文
posted @ 2020-03-30 22:12 被子里 阅读(10) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示