软件来源平台：github.com 索引于：2026-08-04 访问次数：0

Dijkstra

索引说明：本页内容为本站爬虫自动索引的第三方平台公开页面元信息，本平台不存储、不缓存任何资源文件。点击下方按钮将跳转至第三方网站平台访问，访问第三方资源链接需要 VIP 权限。

资源简介

用迪杰斯特拉算法查找图的最短路径。假设图由n个结点组成，依次编号为1至n。对于两个不同的结点a,b，如果a和b的差的绝对值大于m，则两个结点之间没有边相连，如果a,b的差的绝对值小于等于m，则两个点之间有一条长度为a和b的最小公倍数的无向边相连。求1至n之间的最短路径。

访问第三方资源链接需要 VIP 权限。注册与搜索永久免费，VIP 仅用于访问第三方链接。