找出图中最快路径（加权图）
1，找出最便宜的结点
2，检查是否有前往它们的更短路径，如果有，更新该结点邻居的开销
3，重复这个过程
4，计算最终路径
狄克斯特拉算法只适用于有向无环图。如果有负权边，就不能使用狄克斯特拉算法（负权边的图使用——贝尔曼-富德算法）
实现
1，需要三个列表，graph，costs，parents
第七章：狄克斯特拉算法
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
相关阅读更多精彩内容
- 知识点 基础面板：为 div 添加 .panel、.panel-default 类。面板标题容器：.panel-h...
