随笔分类 -  ACM / 最短路问题

最短路问题的总结与反思
摘要：最短路问题的总结与反思 前言 什么是最短路问题? 每当我们使用BD（还有GD和TX）地图的时候，每当我们输入我们的目的地，软件会自动给我们分配路径，而这些路径包括这到达所需要的时间和所需要的路程，这个就是最短路问题。 我们给定一个定义：给定一个有向图G=（V,E），，，节点以[1,n]之间的连续整数 阅读全文
posted @ 2021-07-22 10:32 YutaoJiang 阅读(19) 评论(0) 推荐(0) 编辑

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