搜索资源列表
贪婪算法－单源最短路径
- 贪婪算法最短路径实现。单源最短路径-greed to achieve the shortest path algorithm. Single-source shortest path. .
shortest-way-java.rar
- 分支限界法 单源最短路径问题的 JAVA实现 3个源文件,Branch and bound method single-source shortest path problem JAVA realization of 3 source files
ComputerTest
- 采用邻接矩阵实现有向网的存储，建立有向网，并实现单源最短路径算法。-Adjacency matrix are used to achieve the network storage, establishing the network, and to achieve single-source shortest path algorithm.
work
- 汽车导引系统flash演示 采用单源最短路径算法 输入内容为车牌，学校入口就是起始点，目的地就是终点-Flash demo vehicle guidance system using single-source shortest path algorithm for the input plate, the school entrance is the starting point, the destination is the end
Shortest_path
- 描述： 给定一个带权有向图 G=(V,E) ，其中每条边的权是一个整数。另外，还给定 V 中的一个顶点，称为源。现在我们要计算从源到所有其他各顶点的最短路径长度。这里的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。 输入： 第一行为一个整数n，表示包含源在内的顶点的个数，接下来是一个n*n的矩阵，矩阵中-1表示此路不通，否则表示从该顶点到另一顶点的距离。例如对于上图所示的问题我们可以按输入样例中的方式输入。 输出： 输出为一
shortpath
- 有向图单源最短路径，由随机函数产生边权，源顶点可以自己指定。-A single-source shortest path to the graph, the right side by a random function generator, source vertex can specify your own.
route
- 用java实现路由选择算法。Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。-Java achieve routing algorithm. Dijkstra (Dijkstra) algorithm is a typical single-source shortest path algorithm is used to calculate a node to all other nodes in the shortest path.
Dijkstra
- Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。-Dijkstra (Dijkstra) algorithm is a typical single-source shortest path algorithm for computing the shortest path one node to all other nodes. The main features are the s