Floyd

所属分类:matlab编程
开发工具:matlab
文件大小:468KB
下载次数:82
上传日期:2012-07-23 10:28:52
上 传 者buptlijun
说明:  Floyd算法的matlab实现。对输入的邻接距离矩阵计算图中任意两点间的最短距离矩阵和路由矩阵,且能查询任意两点间的最短距离和路由。并根据结果自动绘制出了最短路径图。 程序中使用了前向路由和回溯路由两种方法,并对于无向图进一步减小算法复杂度。
(Matlab implementation of the Floyd algorithm. Adjacent input distance matrix between any two points in calculating the figure, the shortest distance matrix and routing matrix, and can query the shortest distance between any two points and routing. Automatically based on the results map out the shortest path graph. Used in the program prior to routing and backward routing are two methods, and undirected graph further reduce the algorithm complexity.)

文件列表:
回溯路由\floyd.m (743, 2012-05-11)
回溯路由\getRoad.m (202, 2012-05-11)
回溯路由\showGraph.m (361, 2012-05-11)
回溯路由\test.m (1066, 2012-05-11)
减小复杂度\floyd.m (476, 2012-05-11)
减小复杂度\showGraph.m (360, 2012-05-11)
减小复杂度\test.m (295, 2012-05-11)
前向路由\floyd.m (743, 2012-05-11)
前向路由\getRoad.m (165, 2012-05-11)
前向路由\showGraph.m (365, 2012-05-11)
前向路由\test.m (1066, 2012-05-11)
实验报告\25班-李俊-李雷-实验三.docx (523973, 2012-05-12)
回溯路由 (0, 2012-05-12)
减小复杂度 (0, 2012-05-12)
前向路由 (0, 2012-05-12)
实验报告 (0, 2012-07-23)

近期下载者

相关文件


收藏者