欢迎来到虫虫开发者社区 — 百万工程师技术资源
关于我们
网站地图
登录
注册
虫
虫虫开发者社区
首页
资源下载
资源专辑
热门软件
精品资源
电子书
上传资源
首页
›
资源下载
›
数据结构
›
时间复杂度为O(ElogV)的Dijkrastra算法的实现
时间复杂度为O(ElogV)的Dijkrastra算法的实现
数据结构
1921 K
154 次下载
2015-09-23
资源详细信息
文件格式
RAR
文件大小
1921 K
资源分类
数据结构
上传者
foreverNewcomer
发布时间
2015-09-23 20:01
下载统计
154
次
所需积分
2 积分
时间复杂度为O(ElogV)的Dijkrastra算法的实现 - 资源详细说明
时间复杂度为O(ElogV)的Dijkrastra算法的实现,解决城市道路网的最短路径问题,可以计算1000×1000个节点。
时间复杂度为O(ElogV)的Dijkrastra算法的实现 - 源码文件列表
本资源包含 9 个源码文件
支持在线预览,点击文件名即可查看
1
dijkstra.dsw
查看源码
2
www.txt
查看源码
3
heap.h
查看源码
4
dijkstra.cpp
查看源码
5
dijkstra.opt
查看源码
6
dijkstra.ncb
查看源码
7
dijkstra.dsp
查看源码
8
heap.cpp
查看源码
9
dijkstra.plg
查看源码
温馨提示:
点击文件名或"查看源码"按钮可在线浏览源代码,支持语法高亮显示。
立即下载 时间复杂度为O(ElogV)的Dijkrastra算法的实现
立即下载
提示:下载后请用压缩软件解压,推荐使用 WinRAR 或 7-Zip
下载说明与使用指南
下载说明
本资源需消耗
2积分
24小时内重复下载不扣分
支持断点续传功能
资源永久有效可用
使用说明
下载后使用解压软件解压
推荐使用 WinRAR 或 7-Zip
如有密码请查看资源说明
解压后即可正常使用
积分获取方式
上传优质资源获得积分
每日签到免费领取积分
邀请好友注册获得奖励
查看详情 →
相关技术标签
点击标签浏览更多相关数据结构资源:
#Dijkstra算法
#最短路径
#图论
相关数据结构资源推荐
1
时间复杂度为O(ElogV)的Dijkrastra算法的实现
时间复杂度为O(ElogV)的Dijkrastra算法的实现,解决城市道路网的最短路径问题,可以计算1000×1000个节点。...
2015-09-23
154 次
1072 浏览
2
这是一个将
Dijkstra算法
的时间复杂度从O(n*n) 优化为O(nlogn)的方法
这是一个将Dijkstra算法的时间复杂度从O(n*n) 优化为O(nlogn)的方法...
2017-06-14
140 次
1188 浏览
3
N-皇后问题线性时间算法 O(n)复杂度
N-皇后问题线性时间算法 O(n)复杂度,非O(n^2)的,使用的是构造法。...
2013-12-21
122 次
1314 浏览
4
PKU ACM 1007 的源码,求逆序的算法时间复杂度控制在O(n)
PKU ACM 1007 的源码,求逆序的算法时间复杂度控制在O(n)...
2014-11-26
84 次
1106 浏览
5
一个强联通算法的实现,时间复杂度很低,是很高效的算法
一个强联通算法的实现,时间复杂度很低,是很高效的算法...
2013-11-26
62 次
1088 浏览
6
四种不同的算法在实现多项式相乘时的时间复杂度比较
四种不同的算法在实现多项式相乘时的时间复杂度比较...
2013-12-21
94 次
1131 浏览
7
贪心算法 使某些问题时间复杂度降为一维线性
贪心算法 使某些问题时间复杂度降为一维线性...
2016-06-18
58 次
1080 浏览
8
通过保存已经计算出来的结果,此方法的时间复杂度仅为O(m^2).如果采用递归编程(大多数人都会首先想到递归方法),则时间复杂度将高达O(k^m). 1.18
通过保存已经计算出来的结果,此方法的时间复杂度仅为O(m^2).如果采用递归编程(大多数人都会首先想到递归方法),则时间复杂度将高达O(k^m). 1.18...
2015-08-12
22 次
1091 浏览
9
匈牙利算法,求解二分图最大匹配的一个时间复杂度与程序复杂度折中的算法
匈牙利算法,求解二分图最大匹配的一个时间复杂度与程序复杂度折中的算法...
2013-12-22
85 次
1245 浏览
10
算法复杂度分析
算法复杂度分析,算法复杂度分析,包括时间性能分析等等!...
2017-06-24
184 次
1093 浏览
用户登录
登录后可下载更多技术资源
×
加载中...
加载登录表单中...
用户注册
送10积分
加入工程师资源平台
×
加载中...
加载注册表单中...
找回密码
通过邮箱重置您的账号密码
×
加载中...
加载表单中...
需要登录
登录后即可使用更多功能
×
新用户注册即送10积分,可用于下载资源
👋
退出登录
确认要退出当前账号吗?
×
退出后需要重新登录才能下载资源