搜索资源列表
dij
- dijkstra单源最短路径源代码模板，迪杰斯特拉算法-the short path
Dijkstra
- Dijkstra算法演示程序，简单的说明了DIJ算法的计算步骤 -Dijkstra algorithm demo program, a simple descr iption of the the DIJ algorithm computing steps
DIJ-final
- 最短路径迪杰斯特拉算法，是我们课程设计的作业-The shortest path Dijkstra algorithm, our curriculum design jobs
the-average-path-length
- 问题描述：平均路径长度是网络中另一个重要的特征度量，他是网络中所有节点对之间的平均最短距离。这里节点间的距离指的是从一个节点要经历的边的最小数目，其中所有节点之间的最大距离称为网络的直径。平均路径长度和直径衡量的是网络的传输性能与效率。平均路径长度的公式为 ，其中dij表示点i和j之间的最短距离（若dij不存在时，dij就不能加入，且分母要相应减1） 要求：输入邻接矩阵表示的图，计算其平均路径长度-Descr iption of the problem: the averag
data_struct
- 自己实现的重要的数据结构以及算法（包括dfs,bfs,huffman code,kmp,dij等）。每一个.cpp或.c文件都是一个可直接运行的程序。-Important data structures and algorithms to achieve their own (including dfs, bfs, huffman code, kmp, dij, etc.). Every one. Cpp or. C file is a program can be run directly.
main
- 1.掌握图的基本存储方法：邻接矩阵和邻接表（本程序中使用邻接矩阵）； 2.掌握有关图的基本操作算法并能使用高级语言实现（本程序使用C语言）； 3.掌握图的深度优先搜索遍历和广度优先搜索遍历算法； 4.掌握图的最小生成树的两种算法：prim算法和kruskal算法。 5.掌握图的最短路径的两种算法：DIJ算法和floyd算法。 -1 The basic storage methods mastered graph: adjacency matrix and adjacency
dij
- 迪杰斯特拉算法，用于实现查找两点间的最短路径-Dijkstra algorithm for finding the shortest path between two points to achieve the
Dijkstra
- 用MATLAB实现迪杰斯特拉算法来寻找最短路径，压缩包中DIJ为算法的执行程序，SymMatrix为将邻接矩阵补齐为对称矩阵的程序，两个graph文件存储的两个邻接矩阵，DIJ加载了其中一个进行计算。也可以自己重新编辑邻接矩阵来计算最短路径。-Dijstra algorithm based on MATLAB.
DIJ
- 图象处理DIB源码,Image processing DIB source code(DIB source code for the Image processing, Image processing DIB source code)
dij
- 算法实现了迪杰斯特拉最短路径选择，较好的实现了算法(The algorithm implements the shortest path selection of Dijkstra)
矩阵运算
- 设有两个矩阵A=(aij)m×n，B=(bij)p×q 实现要求： ⑴ 编写矩阵输入函数INPUT_MAT，通过该函数完成矩阵的输入并返回保存矩阵的三元组 （不能使用全局变量）； ⑵ 编写矩阵输出函数OUTPUT_MAT，通过该函数完成矩阵的输出，输出的形式是标准的矩阵形式（即二维数组的形式）； ⑶ 求矩阵的转置，矩阵的转置A’=(aji)n×m，转置前输出原矩阵，转置后输出转置矩阵； ⑷ 求矩阵A、B的和。矩阵A和B能够相加的条件是：m=p，n=q；矩阵A和B如果不能相加，请给