Location:
Search - SHORTEST-PATHS
Search list
Description: 目标跟踪第t帧图像，目标特征，噪音参数，粒子窗口
1. 在第一帧选定跟踪区域，将图像由rgb转成hsv，计算目标的特征模型；
2. 初始化粒子，用超像素计算粒子的特征；
3. 通过emd计算粒子所在位置区域特征计算与目标特征的相似度；
4. 根据emd计算粒子的权重，归一化权重，新的目标位置是所有粒子的位置和权重乘积的和；
5. 建立新目标的特征模型，计算emd。
6. 更新噪音参数；
输出：目标位置，更新参数，新的粒子窗口
-Multiple Object Tracking
Using K-Shortest Paths Optimization
Platform: |
Size: 3515392 |
Author: 叶一波 |
Hits:
Description: 无环连通图G=(V, E)亦称为自由树T，其直径是树中所有顶点之间最短路径的最大值，设计一个算法求T的直径-Acyclic connected graph G = (V, E) is also known as free tree T, whose diameter is the tree of shortest paths between all vertices maximum design an algorithm for the diameter of T
Platform: |
Size: 3701760 |
Author: Anita |
Hits:
Description: 求解网络中前k条最短路径，并且考虑重复遍历的情况-YenTopKShortestPathsAlg Solving the network before the k shortest paths
Platform: |
Size: 2048 |
Author: Peng LI |
Hits:
Description: 输入图，输出最短路径。输入的图需要是 起点 距离 终点 格式-The program first read the input file to create node link list with name of nodes and count the number of nodes. Then it reread the input file to form the adjacency matrix of the graph. It has functions of creating, adding, deleting link list, as well as finding shortest path and printing result. It can point out if there is any disconnected graph form the source node and can print out an alternative shortest path of a node. However, the shortcoming of the program is that it can only point out one alternative shortest path of the nodes. If there are many shortest paths of a node, the program might not point out all of them.
Platform: |
Size: 5120 |
Author: JU Sida |
Hits:
Description: 找出图中从一点到另一点所有的最短路径，对迪杰斯特拉算法进行改进-Identify the figure from one point to another all the shortest paths for improved Dijkstra algorithm
Platform: |
Size: 4096 |
Author: 王振 |
Hits:
Description: From a given vertex in a weighted connected graph, find shortest paths to other vertices using Dijkstra’s algorithm.
Platform: |
Size: 1024 |
Author: jcdc987 |
Hits:
Description: 中国34个省会城市的旅行商问题最优求解方案，数据都已给出--traveling salesman algorithm calculates the country s 34 cities outside the single source shortest paths.
Platform: |
Size: 140288 |
Author: 黄健航 |
Hits:
Description: 文件包括：1.计算平均最短路径；2.计算每个顶点相邻节点的平均度；3.计算每个节点的邻近中心度；4.计算节点的介数（slow）；5.计算节点的介数（faster）；6.计算每条边的介数值；7.快速迪杰斯特拉算法；8.经典迪杰斯特拉算法。-1.the average shortest path in the graph 2.the average degree of neighboring nodes for every vertex 3.computes the closeness centrality for all vertices 4.node betweenness, (number of shortest paths definition) 5.a faster node betweenness algorithm 6.edge betweenness, (number of shortest paths definition) 7.simple Dijkstra, does not remember the path 8.Dijkstra which also returns the shortest paths.
Platform: |
Size: 12288 |
Author: dandy |
Hits:
Description: 本程序的功能是寻找前k条最短路径，在DOS窗口中先输出了网络节点的拓扑结构，然后输入源节点与目的节点，输出最短路径以及前k条最短路径。-The functionality of the program is to find pre-k shortest paths. First output in the DOS window of the topology of the network node, and then enter the source node and destination node, the output includes pre-k shortest paths and the shortest path.
Platform: |
Size: 2048 |
Author: gefopti |
Hits:
Description: Open Source Routing Machine （OSRM）计算图像中最短的路径。coherentlyIt被设计很好运行与地图数据Openstreetmap项目。-Open Source Routing Machine computes shortest paths in a graph. It was designed to run well with map data the Openstreetmap Project.
Platform: |
Size: 460800 |
Author: Chen Zhang |
Hits:
Description: 算法3.10 SHORTEST-PATHS求出了v0至其它各结点的最短路径，但是没有给出这些最短路径。
补充算法3.10，使之新算法在找出这些最短路径长度的同时，也能求出路径上的结点序列-Algorithm 3.10 SHORTEST-PATHS calculated shortest path to the other of the nodes v0, but did not give the shortest path. 3.10 supplement algorithm, the new algorithm to make it in the shortest path length to identify these, but also can determine the sequence of nodes on the path
Platform: |
Size: 45056 |
Author: shuiwowo |
Hits:
Description: Computing All-Pairs Shortest Paths-jair翻译-Computing All-Pairs Shortest Paths-jair
Platform: |
Size: 3300352 |
Author: 崔文静 |
Hits:
Description: 无线传感器网络中发现从权有向图的定顶点的最短路径发现从权有向图的定顶点的最短路径- finds shortest paths a given vertex of a weighted directed graph
Platform: |
Size: 1024 |
Author: 刘翠叶 |
Hits:
Description: 在网络通信中，经常需要求最短路径。但完全采用最短路径传输有这样一个问题：如果最终在两个终端节点之间给出的最短路径只有一条，则在该路径中的任一个节点或链路出现故障时，信号传输将面临中断的危险。因此，对网络路由选择作了以下改进：为任意两节点之间通信提供两条路径供其选择，即第一最短路径、第二最短路径.使用数据结构编程实现，程序=算法+数据结构的很好体现-In network communication, often request the shortest path. But totally shortest path transmission has a problem: If the shortest path between two terminal nodes eventually given only one, then any one node or link in the path fails, the signal transmission will face disruption danger. Therefore, the network routing made the following improvements: two paths for their choice of any communication between two nodes, namely the shortest path first, second shortest path using the data structure programming, program = algorithm+ data structure. the well reflected
Platform: |
Size: 274432 |
Author: 冉戆 |
Hits:
Description: \file Functions to find shortest paths in a PDT.Specifies paren id, source and dest start states of a paren. These are the start states of the respective sub-graphs.
-\file Functions to find shortest paths in a PDT.Specifies paren id, source and dest start states of a paren. These are the start states of the respective sub-graphs.
Platform: |
Size: 13312 |
Author: frdenvue |
Hits:
Description: 利用YEN算法求前K条最短路径，有TEST的函数对测试网络进行求解，利用时更换输入网络即可。-YEN algorithm for the use of the former K shortest paths with TEST function to test network to solve, enter the network to replace the use of time.
Platform: |
Size: 12288 |
Author: 111 |
Hits:
Description: 计算网络节点介数，节点的介数为网络中所有的最短路径中经过该点的数量比例。-Calculate the number of referrals referral network node number of nodes in the network all the shortest paths through the ratio of the number of points.
Platform: |
Size: 2048 |
Author: 闫青 |
Hits:
Description: 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
Platform: |
Size: 4096 |
Author: haber13 |
Hits:
Description: This an example of the Dijkstra s algorithm which solve for the shortest paths between nodes in a graph. -This is an example of the Dijkstra s algorithm which solve for the shortest paths between nodes in a graph.
Platform: |
Size: 1024 |
Author: Peter |
Hits:
Description: A Fuzzy-Particle Swarm Optimization Based Algorithm for Solving Shortest Path
Problem.
Abstract—In this paper, an efficient particle swarm
optimization (PSO) algorithm based on fuzzy logic for solving
the single source shortest path problem (SPP) is proposed. A
particle encoding/decoding scheme has been devised for
particle-representation of the SPP parameters, which is free of
the previously randomized path construction methods in
computational problems like the SPP .The search capability of
PSO is diversified by hybridizing the PSO with fuzzy logic. The
local optimums will not be the point of convergence for the
particles and the global optimum will be found in a shorter
period of time if the PSO is correctly modified using fuzzy logic
rules. Numerical computation results on several networks with
random weights illustrate the efficiency of the proposed
method for computation of the shortest paths in networks
Platform: |
Size: 203776 |
Author: mina |
Hits: