background picture of the home page

欢迎来到星河小站

离散数学专题(一)

Dijkstra最短路算法 一、算法原理 **最短路问题:**首先给定带权图$G=<V,E,W>$及顶点$u$和$v$,其中每一条边$e$的权$W(e)$为非负实数,求从$u$到$v$的最短路径。 显然,若$u{v}{i{1}}{v}{i{2}}…{v}{i{k}}v$是从$u$到$v$的最短路径,

thumbnail of the cover of the post

Hello World

欢迎来到我的个人博客!这是我的第一篇文章。查看文档了解更多信息。 快速启动 创建一个新帖子 $ hexo new "My New Post" 更多信息: Writing 运行服务器 $ hexo server

thumbnail of the cover of the post