Loading...
Yo, what’s up! 这里是二楼。
用户头像
粉丝
关注
随笔
文章
评论
阅读
2023年2月4日
Dijkstra算法详解（朴素算法+堆优化）
摘要： 定义 Dijkstra（读音：/'daɪkstrə/）算法，是用来求解一个边带权图中从某个顶点出发到达其余各个顶点的最短距离的算法。（为表达简便，下文中“起点（源点）到某个顶点的距离”简称为“某个顶点的距离”） 限制条件：各个边的权不能为负。 原理 假设s，v1，v2，...，vn（以下简称P1）为 阅读全文
posted @ 2023-02-04 23:37 YVVT_Real 阅读(364) 评论(0) 推荐(1) 编辑