欢迎来到虫虫下载站
|
资源下载
资源专辑
关于我们
虫虫下载站
登录
注册
虫虫下载站
专业电子工程师资源平台
资料
代码
搜索
上传资源
首页
资源下载
资源专辑
热门软件
精品资源
基础知识
电路图
电子书
在线计算器
代码搜索
首页
›
资源下载
›
数据结构
›
单源最短路径问题:给定带权有向图G=(V,E)。给定V中的一
单源最短路径问题:给定带权有向图G=(V,E)。给定V中的一个顶点v
数据结构
2 K
182 次下载
2014-12-02
资源详细信息
文件格式
RAR
文件大小
2 K
资源分类
数据结构
上传者
junbo2009
发布时间
2014-12-02 18:29
下载统计
182
次
所需积分
2 积分
单源最短路径问题:给定带权有向图G=(V,E)。给定V中的一个顶点v - 资源详细说明
单源最短路径问题:给定带权有向图G=(V,E)。给定V中的一个顶点v,称为源。要计算从源到所有其它各顶点的最短路径长度。
单源最短路径问题:给定带权有向图G=(V,E)。给定V中的一个顶点v - 源码文件列表
本资源包含 1 个源码文件
支持在线预览,点击文件名即可查看
1
dijkstra.cpp
查看源码
温馨提示:
点击文件名或"查看源码"按钮可在线浏览源代码,支持语法高亮显示。
立即下载 单源最短路径问题:给定带权有向图G=(V,E)。给定V中的一
立即下载
提示:下载后请用压缩软件解压,推荐使用 WinRAR 或 7-Zip
下载说明与使用指南
下载说明
本资源需消耗
2积分
24小时内重复下载不扣分
支持断点续传功能
资源永久有效可用
使用说明
下载后使用解压软件解压
推荐使用 WinRAR 或 7-Zip
如有密码请查看资源说明
解压后即可正常使用
积分获取方式
上传优质资源获得积分
每日签到免费领取积分
邀请好友注册获得奖励
查看详情 →
相关技术标签
点击标签浏览更多相关数据结构资源:
#最短路径
相关数据结构资源推荐
1
单源
最短路径
问题:给定带权有向图G=(V,E)。给定V中的一个顶点v
单源最短路径问题:给定带权有向图G=(V,E)。给定V中的一个顶点v,称为源。要计算从源到所有其它各顶点的最短路径长度。...
2014-12-02
182 次
1936 浏览
2
给定一个带权有向图 G=(V,E)
给定一个带权有向图 G=(V,E) ,其中每条边的权是一个非负实数。 另外,还给定 V 中的一个项点,称为源。 现在我们要计算从源到所有其他各项点的最短路径长度。 这里的长度是指路上各边权之和。...
2014-08-29
56 次
2360 浏览
3
本次试验是讨论单源点的
最短路径
问题:给带权有向图和源点V到G中其余各顶点的
最短路径
。
本次试验是讨论单源点的最短路径问题:给带权有向图和源点V到G中其余各顶点的最短路径。...
2013-12-24
68 次
1118 浏览
4
赋权有向图中心问题 问题描述: 设G=(V,E)是一个赋权有向图
赋权有向图中心问题 问题描述: 设G=(V,E)是一个赋权有向图,v是G的一个顶点, v的偏心距定义为: Max {w∈ V,从w到v的最短路径长度} G中偏心距最小的顶点称...
2017-08-17
107 次
1565 浏览
5
已知有向图和图中两个顶点u和v
已知有向图和图中两个顶点u和v,试编写算法求 有向图中从u到v的所有简单路径。...
2013-12-24
24 次
1183 浏览
6
Dijkstra
最短路径
void output_path(int v)
Dijkstra最短路径 void output_path(int v)...
2013-12-25
66 次
1047 浏览
7
对于给定的赋权有向图G
对于给定的赋权有向图G,编程计算图的中心...
2014-01-01
156 次
1078 浏览
8
对于给定的带权有向图
对于给定的带权有向图,计算出该图中指定顶点为起点和终点的最长 简单路...
2016-06-22
42 次
1072 浏览
9
求出给定图中从一点到另外一点的
最短路径
求出给定图中从一点到另外一点的最短路径,并求出最短路径经过的点...
2014-01-19
89 次
1055 浏览
10
给定一个(无向)图G
给定一个(无向)图G,及G中的两点s、t,确定一条从s到t的最短路径。...
2016-10-15
83 次
1053 浏览
👋
欢迎回来
登录账号获取更多技术资源
×
加载中...
加载登录表单中...
🎁
免费注册送10积分
加入电子工程师专属资源平台
×
加载中...
加载注册表单中...
🔒
找回密码
通过邮箱重置您的账号密码
×
加载中...
加载表单中...
🔒
需要登录
登录后即可使用更多功能!
×
🎁
新用户注册立即送10积分
积分可用于下载资源,免费获取优质资料
👋
退出登录
确认要退出当前账号吗?
×
退出后需要重新登录才能下载资源