会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
youcans
博客园
首页
新随笔
联系
管理
订阅
2021年5月18日
Python数模笔记-NetworkX(2)最短路径
摘要: 1、最短路径问题的常用算法 最短路径问题是图论研究中的经典算法问题,用于计算图中一个顶点到另一个顶点的最短路径。 1.1 最短路径长度与最短加权路径长度 在日常生活中,最短路径长度与最短路径距离好像并没什么区别。但在具体的图论问题中却可能是不同的概念和问题,经常会被混淆。 图论中有无权图和有权图,无
阅读全文
posted @ 2021-05-18 20:23 youcans
阅读(5798)
评论(0)
推荐(0)
编辑
公告