搜索资源列表
CQYZComprehensiveMIS
- 实现路径分析 最短路径查询 最优分析 决策分析等-实现路径分析 最短路径查询 最优分析 决策分析等
DijkstraTest
- 采用了动态规划法即FLOYD算法利用矩阵求多源最短路径的JAVA实现-Using a dynamic programming method that is FLOYD algorithm uses matrix Multi-source shortest path to achieve JAVA-Using a dynamic programming method that is FLOYD algorithm uses matrix Multi-source shortest path to
cirticalpath
- 用java编写的关于关键路径的图形化界面,能够选择出最短路径-Graphical interface written in Java on the critical path, be able to choose the shortest path
dongtaiguihua
- java实现的动态规划算法,从指定文件中获取图,判断是否存在最短路径并求出其最短路径-java implementation of the dynamic programming algorithm to obtain the diagram from the specified file to determine whether there is a shortest path and calculate the shortest path
newpackage
- java实现A*算法,查询广东省各市级城市之间的路线图和最短路径-use java to accomplish the algorithm A*.
test
- Dijkstra算法实现为网络中的节点选择从目的节点到源节点的最短路径-Dijkstra algorithm to choose the shortest path from the destination node to the source node for the node in the network
algorithm
- 一些经典算法的java实现:包括:二分查找,最优二搜索树,编辑距离,哈夫曼树,最长公共子序列,矩阵连乘问题,最短路径优先-Some classic algorithm java implementation: including: binary search, and optimal two search tree, the edit distance Huffman tree, the longest common subsequence matrix multiplicative Short
ShortestPath
- 最短路径算法,包含界面算法,可以直接运行,在界面中可以设置路径的数量。-Shortest path algorithm contains the interface algorithm can be run directly, and can set the number of paths in the interface.
campusleader
- 基于java数据结构与算法的校园导航系统 设计一个校园导游程序,为来访的客人提供各种信息查询服务, 1. 采用用户界面用户只要点击想要查询的地点上相应的按钮, 就可以得到这两个地方的最短路径一条 2 输出形式,在地图上以一条粗红线连接用户查询的两个地点。 3 程序所能达到的功能,显示用户点击的地点的名称,一次运行 能实现循环多次的查询。 4 测试数据,界面地图上的六个点,即六个按钮。 -The campus navigation systems base
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.
Greedy-algorithm
- 贪心算法 单元最短路径问题 最小生成树问题 多机调度问题-The minimum spanning tree of the the greedy algorithm unit shortest path problem of multi-machine scheduling problem
Betweenness
- 节点介数定义为网络中所有最短路径中经过该节点的路径的数目占最短路径总数的比例;边介数定义为网络中所有最短路径中经过该边的路径的数目占最短路径总数的比例;本程序用来计算网络介数-caculate the betweennness of the network
Pruning-algorithm
- 剪枝算法,输入为路径矩阵、代价矩阵,输出为代价不超过upbound的最短路径。包含源码、数据和可执行文件。-Pruning algorithm
ShortestParth
- 计算无向图中的最短路径。elcipse通过测试。-Calculating an undirected graph of the shortest path. elcipse pass the test.
Maze
- 系统的设计目标是设计一个JAVA简易迷宫程序,功能是在出口固定的情况下,能够从键盘输入一个正确的坐标,通过判断棋子所走的路径是“★”还是“ ”,自动寻找最短路径为“☆”,从而实现从入口到出口的整个流程。 7) 添加编辑迷宫功能,可修改当前迷宫,修改内容:墙变路、路变墙; 8) 找出走出迷宫的所有路径,以及最短路径。-System design goal is to design a simple JAVA maze procedure, function is fixed i
FunCat
- 最短路径分析,挺好的,可以学习一下,flex 路径分析,方法有gp服务-The shortest path analysis, quite good, can learn
bestTrade
- 最优贸易问题,使用dijikatra计算最短路径-Optimal Trade
yueqiuche
- 简单的月球车功能实现,主要是确定始末位置,确定最短路径移动-A simple car
TSP
- Held-Karp算法解决TSP最短路径问题,现在已经可以运行13000个节点-To solve the TSP problem by Held-Karp algorithm, it can run with 13000 nodes by now
Tsp1
- 该代码实现20个城市的简单的最短路径的查找。-Implementation of 20 cities simple shortest path search.