搜索资源列表
2004082401
- 最大团问题又一个解决方案,PDF文件,可以下载 文件名:图的最大完全子图的一个算法-biggest problem is a group solution, PDF files, documents can be downloaded from : The Maximum entirely a graph algorithm
c_alg
- c++常用算法集,包含数据结构,图论等成熟经典算法-c commonly used algorithm set includes data structures, graph theory, and other mature classical algorithm
tulun
- 图论的各种算法，包括最短路 最大流等，代码都在里面-A variety of graph theory algorithm code on the inside
47651477dag
- DAG图调度的算法应用 DAG图调度的算法应用-DAG scheduling algorithm application graph DAG scheduling algorithm application graph DAG scheduling algorithm application graph
min_distance
- 算法原理：对由所有绿洲以及起点/终点构成的图,运用广度搜索进行遍历， 同时动态更新图中当前遍历node以及其子节点对应的distance矩阵数据项， 遍历完毕后，distance矩阵中存储的即为各个node到起点的最佳路线距离。 -Algorithm: all the Oasis, as well as by the origin/destination consisting of maps, use to traverse the breadth of search, at t
Savage_with_plans_to_cross_the_river_breadth_first
- 关于野人过河问题中的程序设计，包括用图的广度优先搜索算法-Across the river on the Savage program design issues, including breadth-first graph search algorithm
dijks
- implementing dijkstra algorithm using graph terminology
DiagramNetworkandAlgorithm
- 一本关于图和网络的算法的专门书籍，详细介绍图算法和网络算法的概念应用等问题-An algorithm on the graph and the network of specialized books, details of the algorithm graph algorithms and apply the concept of network problems
tpop2
- This scr ipt give u the performance analysis to 3 congestion control algorithm Tahoe,Reno and Vegas with the help of x-graph on sample network topology.
topo1
- This scr ipt give u the performance analysis to 3 congestion control algorithm Tahoe,Reno and New-Reno with the help of x-graph using drop-Tail queue mechanism.
topo1RED
- This scr ipt give u the performance analysis to 3 congestion control algorithm Tahoe,Reno and Vegas with the help of x-graph using RED-queue mechanism.
CSGC
- 认知无线电网路中的频谱分配算法：基于图论的颜色敏感算法。-Spectrum allocation algorithm in cognitive radio networks: the color-sensitive algorithm based on graph theory.
expandingComuunity
- 大规模图中的community结构搜索和挖掘算法，有效适用于图的节点规模为百万级的图中。-this is a effecient community search algorithm or code for large scale graph.
tinyos-antbasic-algorithm
- tinyos 蚁群算法(ant colony optimization, ACO)，又称蚂蚁算法，是一种用来在图中寻找优化路径的机率型算法。它由Marco Dorigo于1992年在他的博士论文中提出，其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。蚁群算法是一种模拟进化算法,初步的研究表明该算法具有许多优良的性质.针对PID控制器参数优化设计问题,将蚁群算法设计的结果与遗传算法设计的结果进行了比较,数值仿真结果表明,蚁群算法具有一种新的模拟进化优化方法的有效性和应用价值-The tinyos
Chap08
- HTIS HTIS算法 PageRank PageRank算法 Link 链接 WebGraph Web图建模 WebGraphMemory 内存Web图-HTIS HTIS algorithm PageRank PageRank algorithm Link Link WebGraph Web graph modeling WebGraphMemory Memory Web Figure
XML
- ML作为网络数据交换的标准技术，广泛应用于计算机软件．目前存储数据的主流手段是关系数据库，因此XML 文档与关系数据库之间必须进行转换。通过分析XML文档的层次结构，建立了XML文档树模型，并给出结点定义．依据 XML的BNF规则给出了元素与属性的正规表达式和相对应的状态转换图，设计了识别元素和属，|生的词法分析程序用于解 析XML文档。提出了XML文档树到关系数据库存储的转换思想和算法，并结合实例给出转换后的关系表.-XML has become a standard techno
algorithm-of-minimum-cut-sets
- 求最小割集的近似算法，具有近似性的保证，可用于社会网络的分析以及求图的最小割集。-trives for the approximate algorithm of minimum cut sets, with approximate guarantee, can be used for the analysis of social networks and strives for the minimum cut set of the graph.
Dijkstra-Algorithm
- Dijkstra s algorithm is an algorithm for finding the shortest paths between nodes in a graph, which may represent, for example, road networks. It was conceived by computer scientist Edsger W. Dijkstra in 1956 and published three years later
ER随机图构造算法
- ER随机图构造算法思路： （1）初始化：给定N个节点以及连边概率p~[0,1] （2）随机连边： 1.选择一对没有边相连的不同的节点。 2.生成一个随机数 r~（0,1）。 3.如果r < p，那么在这对节点之间添加一条边，否则就不添加。 4.重复1,2,3，直到所有的节点对都被选择。(The idea of ER random graph construction algorithm: (1) initialization: a given
Desktop
- 最短路径问题是图论中的一个经典问题，其中的Dijkstra算法一直被认为是图论中的好算法，但有的时候需要适当的调整Dijkstra 算法才能完成多种不同的优化路径的查询。 对于某城市的公交线路，乘坐公交的顾客希望在这样的线路上实现各种优化路径的查询。设该城市的公交线路的输入格式为： 线路编号：起始站名（该站坐标）；经过的站点1 名（该站坐标）；经过的站点2名（该站坐标）；……；经过的站点n 名（该站坐标）；终点站名（该站坐标）。该线路的乘坐价钱。该线路平均经过多少时间来一辆。车速。 例如：