资源说明:A shortest path tree, in graph theory, is a subgraph of a given (possibly weighted) graph constructed so that the distance between a selected root node and all other nodes is minimal. It is a tree because if there are two paths between the root node and some vertex v (i.e. a cycle), we can delete the last edge of the longer path without increasing the distance from the root node to any node in the subgraph.
If every pair of nodes in the graph has a unique shortest path between them, then the shortest path tree is unique. This is because if a particular path from the root to some vertex is minimal, then any part of that path (from node u to node v) is a minimal path between these two nodes.
In graphs with no negative distances, Dijkstra s algorithm computes the shortest path tree, from a given vertex. In graphs with possibly negative distances, the Bellman-Ford algorithm can be used instead.
本源码包内暂不包含可直接显示的源代码文件,请下载源码包。
-
- Needleman-Wunsch.zipA c++ implementation of Needleman-Wunsch algorithm
- yichuangsuanfa.rar介绍遗传算法在最优解方面的运用,并附带编码实现
- yiqunsuanfalunwen.rar介绍关于蚁群算法在诸多方面的具体运用,帮助初学者更好的掌握 ...
- tabu-matlabcode-tsp.rar蚁群法在最短路径中的运用,附带matlab代码
- MATLAB65neuralnetwork.rar神经网络知识,MATLAB语言,超星格式的,需要的下载
- BOLTZMAN.rar人工智能,玻尔兹曼机的模拟退火,可以应用与优化旅行商问题 ...
- BAM.rar人工智能,双向联想记忆,Heteroassociative记忆协会的姓名和电话号码 ...
- ART1.rar人工智能自适应共振理论的运用,脑模型的稳定性,可塑性示范 ...
- ADALINE.rar关于人工智能的程序,供初学者学习,主要是遗传算法
- BPN.rar别人的一个BP网络程序,大家可以下载学习一下
-
- matlab作业.rar模式识别一份很好的作业,包括线性分类器;最小风险贝叶斯分类器;监督学习法分层聚类 ...
- K-均值聚类算法C++编程.rarK-均值聚类算法的编程实现。包括逐点聚类和批处理聚类。K-均值聚类的的时间复杂度是n ...
- 神经网络源代码(附说明文档和数据).rar一个完整BP神经网络源代码,包括数据和说明文档
- bp-matlab.rarBP神经网络算法的matlab代码,本程序根据训练好的网络文件ANN.mat预测新的数据文件, ...
- mathmodel.rar这是一个好的建模学习资料,赶快下载吧, 数学建模十大算法 ( 包含:蒙特卡罗算法、数据 ...
- MATLABtoolbooks.rar雷英杰的matlab遗传算法工具箱及应用,内有很多实例的编码
- ShuangSeQiu.rar根据双色球历史开奖记录,用GA(遗传算法)推算下期开奖号码.主要是用于学习遗传算法,推 ...
- apriori(c).zip数据挖掘算法 关联规则算法 apriori算法(c语言版本)
- 遗传算法_VC源码.rar最近研究遗传算法,得到这点程序,均很好运行,共享给大家。同时还想得到更好更多的有 ...
- GA-bp.rar这是用matlab编写的用遗传算法优化神经网络的程序