搜索资源列表
Dijkstra
- 图与网络论中求最短路径的Dijkstra算法
Dijkstra
- 图与网络论中求最短路径的Dijkstra算法-Graph and network theory for the Dijkstra shortest path algorithm
MINROUTE
- 在图与网络论中，求最短路径的Dijkstra算法（M-函数）-In figure and network theory, the shortest path Dijkstra algorithm （M－function）
Dijkstra
- 图与网络论中求最短路径的Dijkstra算法 M-函数 格式 [S,D]=minroute(i,m,W) i为最短路径的起始点,m为图顶点数,W为图的带权邻接矩阵， 不构成边的两顶点之间的权用inf表示。显示结果为：S的每 一列从上到下记录了从始点到终点的最短路径所经顶点的序号； D是一行向量，记录了S中所示路径的大小 -Graph and network theory Dijkstra' s sho
Algorithm-Daquan
- 该书讲述了线性规划，整数规划，图与网络，排队论，对策论，层次分析法，插值与拟合，回归分析，常微分方程，现代优化算法的等等，是一个相当好的数学文档。-The book tells the story of linear programming, integer programming, drawing and networks, queuing theory, game theory, AHP, interpolation and fit
Hk_9
- 图论中的最小生成树(MST)算法，源代码。函数入口为Main-MST algorithms sourse code
Hungary-algorithm
- “匈牙利算法”可以用于求解多种形式的指派 问题,其基本思想是寻找独立1元素组,而独立1 元素组与图论中对集是一个等价概念,所以与图论中求解赋权二分图最优对集、最大对集的思想是一脉相承的。 -Hungary algorithm
mine-route
- 最短路算法,用于图论与网络中,数学建模中常用的程序-The shortest path algorithm for graph theory and network, mathematical modeling of the commonly used procedures
26755455dijkstra
- Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。 问题描述：在无向图 G=(V,E) 中，假设每条边 E[i] 的长度为 w[i]，找到由顶点 V0 到其余各点的最短路
spectalCluster
- 谱聚类是从图论中演化出来的算法，后来在聚类中得到了广泛的应用。它的主要思想是把所有的数据看做空间中的点，这些点之间可以用边连接起来。距离较远的两个点之间的边权重值较低，而距离较近的两个点之间的边权重值较高，通过对所有数据点组成的图进行切图，让切图后不同的子图间边权重和尽可能的低，而子图内的边权重和尽可能的高，从而达到聚类的目的。(Spectral clustering is an algorithm evolved from graph
prim
- 最小生成树prim算法，用于处理图论知识比较有用(Minimum spanning tree prim algorithm)
04400762
- Kruskal算法代码 图论里比较重要的算法()
47508802
- 这是离散数学中集合与图论部分的算法实现 压缩包中有六个算法,均是,cpp文件,编译运行后,完全正确,已通过验证！()
RDFLIWQ
- 这是离散数学中集合与图论部分的算法实现 压缩包中有六个算法,均是,cpp文件,编译运行后,完全正确,已通过验证！()
ebtain
- 参加ICPC的acm队员所使用的比赛模板,包括数论图论,计算几何等相关算法,()
djfinecustom
- Kruskal算法代码 图论里比较重要的算法()
Desktop
- 最短路径问题是图论中的一个经典问题，其中的Dijkstra算法一直被认为是图论中的好算法，但有的时候需要适当的调整Dijkstra 算法才能完成多种不同的优化路径的查询。 对于某城市的公交线路，乘坐公交的顾客希望在这样的线路上实现各种优化路径的查询。设该城市的公交线路的输入格式为： 线路编号：起始站名（该站坐标）；经过的站点1 名（该站坐标）；经过的站点2名（该站坐标）；……；经过的站点n 名（该站坐标）；终点站名（该站坐标）。该线
图论的算法与程序设计
- 初学者使用，有关编程的初步学习和参考。。。个人觉得还不错(new used Subscr ipt indices must either be real positive integers or logicals.)
道路优化
- 交通流OD对优化分配一直以来是图论的难点，本程序用遗传算法的方法解决了OD对流量优化问题(It has been a difficult problem in graph theory for od to optimize the distribution of traffic flow. This program solves the problem of OD to optimize traffic flow with the me
数学建模的29个通用模型及matlab解法
- 第一章 线性规划 第二章 整数规划 第三章 非线性规划 第四章 动态规划 第五章 图与网络 第六章 排队论 第七章 对策论 第八章 层次分析法 第九章 插值与拟合 第十章 数据的统计描述和分析 第十一章 方差分析 第十二章 回归分析(Chapter I linear programming Chapter II integer programming Chapter III nonlinear programming Cha