没有合适的资源？快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
基于邻接矩阵的最短路径算法
基于邻接矩阵的最短路径算法
最短路径算法
5星
· 超过95%的资源
需积分: 42
27 下载量
12 浏览量
2011-12-01
12:43:34
上传
评论
1
收藏
121KB
DOC
举报
温馨提示
立即下载
迪杰斯特拉最短路径算法和分析，有图有真相
资源推荐
资源评论
基于Dijsktra算法的最短路径求解_C语言_Dijsktra_
浏览：55
5星 · 资源好评率100%
基于Dijsktra算法的最短路径求解实验目的：1.掌握图的邻接矩阵表示法，掌握采用邻接矩阵表示法创建图的算法2.掌握求解最短路径的Dijsktra算法
Dijkstra算法 邻接矩阵 最短路径
浏览：92
5星 · 资源好评率100%
Dijkstra算法 邻接矩阵 最短路径
邻接矩阵求解最短路径（数组）
浏览：200
5星 · 资源好评率100%
本程序因时间问题一直没有修改其通用性，这是一个最大的问题，希望有兴趣的朋友能帮我修改一下。所以请朋友们在运行的时候，如想修改起先路径请自已的定义的时候自行修改，同时也要修改程序本身的一些相关数据，如循环长度等。。。。。
邻接矩阵实现有向网的存储，并实现单源最短路径算法
浏览：149
4星 · 用户满意度95%
采用邻接矩阵实现有向网的存储，建立有向网，并实现单源最短路径算法。
基于邻接矩阵存储的图的最短路径问题
浏览：179
3星 · 编辑精心推荐
基于邻接矩阵存储的图的最短路径问题，可以很好的学习C++和数据结构
邻接矩阵-最短路径（图c++）
浏览：26
4星 · 用户满意度95%
用c++ 实现图—邻接矩阵的最短路径算法 已经测试过。
动态规划求矩阵两点最短路径
浏览：94
5星 · 资源好评率100%
给定M*N的矩阵，其中的每个元素都是-10到10之间的整数。你的任务是从左上角（1，1）走到右下角（M，N），每一步只能够向右或者向下，并且不能够走出矩阵的范围。你所经过的方格里的数字都必须被选取，请找出一条最合适的道路，使得在路上被选取的数字之和尽可能的小。
指定两点间最短路径
浏览：167
4星 · 用户满意度95%
从文件读取图，然后寻找指定两点间最短路径，并把寻找结果存入文件中，路径包括一条主路径和备用路径
图的结构建立与最短路径算法
浏览：10
简单介绍图的结构建立与最短路径算法，不是源代码
数据结构 c++ 图的最短路径问题 (邻接表)
浏览：38
数据结构 c++ 图的最短路径问题 (邻接表) 数据结构 c++ 图的最短路径问题 (邻接表)
Floyd算法 邻接矩阵 最短路径
浏览：177
5星 · 资源好评率100%
Floyd算法 邻接矩阵 最短路径 上机作业没问题
Djijkstra算法求最短路径，有向网邻接矩阵存储
浏览：69
4星 · 用户满意度95%
/*Djkstra算法求最短路径，有向网邻接矩阵存储。C语言版 经典Dijkstra算法的主要思想 Dijkstra算法的基本思路是：假设每个点都有一对标号 (dj, pj)，其中dj是从起源点s到点j的最短路径的长度 (从顶点到其本身的最短路径是零路(没有弧的路)，其长度等于零)；pj则是从s到j的最短路径中j点的前一点。求解从起源点s到点j的最短路径算法的基本过程如下： 1) 初始化。
floyd_floyd最短路径算法_最短路径矩阵_最短路径_只需要改邻接矩阵_
浏览：153
5星 · 资源好评率100%
floyd计算最短路径，只需要更改邻接矩阵
基于邻接矩阵的A*最短寻路避障算法
浏览：27
代码里有详细的介绍，代码能跑起来，能模拟出在障碍的情况下的寻路过程
基于邻接矩阵存储的图的最小生成树的Prime算法
浏览：153
基于邻接矩阵存储的图的最小生成树的Prime算法，对学习C++和数据结构很有帮助
dijkstra算法返回多条最短路径
浏览：77
4星 · 用户满意度95%
java基于dijkstra 算法改进成的返回多条路径
python 邻接矩阵三种方法实现有向图、无向图，并绘图显示
浏览：17
5星 · 资源好评率100%
Python语言，用邻接矩阵实现图 通过二维数组建立无向图 通过二维数组建立有向图 通过边建立有向图 为方便查看，通过NetworkX显示图。
利用有向网的的邻接矩阵存储结构实现关键路径算法.zip
浏览：24
利用有向网的的邻接矩阵存储结构实现关键路径算法.zip
试写一个算法，在以邻接矩阵方式储存的有向图G中求顶点i到顶点j的不含回路的长度为k的路径数
浏览：140
4星 · 用户满意度95%
试写一个算法，在以邻接矩阵方式储存的有向图G中求顶点i到顶点j的不含回路的长度为k的路径数
基于邻接矩阵的网络流量检测点选取算法研究 (2008年)
浏览：178
为对网络流量进行有效检测，考虑网络节点的流守恒，把网络流量检测点选取问题抽象为无向图的弱顶点覆盖问题。基于图论中邻接矩阵的概念，在满足对任意顶点度数大于2的假设条件下，提出一个求解弱顶点覆盖问题的近似算法。通过将求解弱顶点覆盖集中点与边的关系转化为点与点的关系，降低了矩阵计算复杂度。仿真实验表明，与现有算法相比，新算法能够选取出更小的弱顶点覆盖集，部署更少的网络流量检测点，减轻了由网络流量数据收集
Python 图_系列之基于邻接矩阵实现广度、深度优先路径搜索算法.doc
浏览：81
5星 · 资源好评率100%
Python 图_系列之基于邻接矩阵实现广度、深度优先路径搜索算法.doc
一种基于邻接矩阵的二部图判定算法 (2011年)
浏览：134
在二部图定义的基础上,给出一种基于邻接矩阵的新判定算法,通过在每对结点间逐步插入中间结点进行路径长度检测,并进行了实验测试。结果表明,新算法能较好解决二部图的判定问题。
基于ADT实现图的邻接矩阵和图算法.zip
浏览：99
基于ADT实现的图的邻接矩阵，包含了基本的图算法的实现，包括BFS，DFS，拓扑排序，Prim，Kruskal，Dijkstra，Floyd，有注释，有测试样例，检验过没问题。
基于邻接矩阵初等变换算法的图同构识别1
浏览：175
1、硬件环境：个人机，CPU 主频：1.80GHz 内存：4GB 2、软件环境：操作系统：Windows 7 3、地点：智能信息处理实验室 1、邻接矩阵初等变换
论文研究-基于邻接矩阵的FP-tree构造算法.pdf
浏览：28
提出了一种基于邻接矩阵的FP-tree构造方法。首先通过扫描数据库建立2-项集支持数的邻接矩阵，通过邻接矩阵对项进行过滤和新方式排序，然后再利用邻接矩阵构造FP-tree，使得FP-tree的分支、节点数和深度大幅度地减少，从而使存储空间减少、遍历时间缩短。最后使用标准数据集进行验证测试并和其他算法的比较，实验结果表明，该算法在保证结果的同时有效地提高频繁项集挖掘的效率。
Qt上位机软件串口通讯，视频源码，免费下载
浏览：39
3星 · 编辑精心推荐
Qt上位机软件串口通讯，视频源码，免费下载，视频上我的b站主页找https://space.bilibili.com/401094174
代码随想录算法PDF.rar
浏览：22
3星 · 编辑精心推荐
代码随想录算法PDF.rar
张玉生《C语言程序设计》双色版 C语言程序设计理论教材习题参考答案.pdf
浏览：74
5星 · 资源好评率100%
张玉生《C语言程序设计》双色版 教材课后习题答案，仅供参考，大家一定要自己做一遍再校对答案，实验书的答案已经以文章的形式发布了。
cloud compare用户手册（中文+英文）
浏览：9
4星 · 用户满意度95%
cloud compare用户手册官方英文版本和中文翻译版本（WPS翻译的260页），我之前都没有找到靠谱的帮助文档，自己找了半天，花了50块钱翻译的。希望能给大家提供帮助。
CRC8/CRC16/CRC32常见几个标准的算法及C语言实现
浏览：197
5星 · 资源好评率100%
用表驱动法来实现CRC8、CRC16、CRC32的数据校验，程序简洁，通俗易懂
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~
联系上传者
评论
ep_wolfliao
2012-04-18
有用，代码很完整，对我要解决的问题有启发
JICHAOWEI
粉丝: 1
资源:
7
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
界线与不动产测绘智能计算经纬度及标注软件
CANOPEN使用方法与教程
pll_inst.vhd
明日方舟 暗雨 · 动态壁纸.mp4
未来都市 · 动态壁纸.mp4
梦幻湖畔 · 动态壁纸.mp4
雨夜的办公室 · 动态壁纸.mp4
童话小城 · 动态壁纸.mp4
Sora大纲资料.txt
rFvAugBJLaYq.mp3
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
5星 · 超过95%的资源 需积分: 42 27 下载量 12 浏览量
2011-12-01
12:43:34
上传
评论 1
收藏 121KB DOC 举报 
