2021年4月8日
单源最短路之迪杰斯特拉算法（Dijkstra）
摘要： 单源最短路之迪杰斯特拉算法（Dijkstra） 问题定义： 求解单源点的最短路径问题：给定带权有向图G和源点s，求点s到图G中其他点的最短路径 可以采用迪杰斯特拉算法（Dijkstra），或者SPFA算法，这里我先介绍一下第一种Dijksta算法 核心思想： 其核心思想就是贪心o(︶︿︶)o（我怎么 阅读全文
posted @ 2021-04-08 18:05 扇与她尽失 阅读(498) 评论(0) 推荐(0)
/* 设置签名格式 定制css样式 */ #MySignature { display: none; background-color: #B2E866; border-radius: 10px; box-shadow: 1px 1px 1px #6B6B6B; padding: 10px; line-height: 1.5; text-shadow: 1px 1px 1px #FFF; font-size: 16px; font-family: 'Microsoft Yahei'; }