data_structure_short_path

所属分类:数据结构
开发工具:C/C++
文件大小:2KB
下载次数:10
上传日期:2006-04-19 12:31:41
上 传 者duanbaojing
说明:  根据题目建立图的结构,利用 Dijiskara 算法依次计算出各点的最短路径。 要求 : 图的结构为 { 0,1,1,1,0,0 , // 邻接矩阵表示图, 0 表示断路, 1 表示通路。 1,0, 0,0,1,0, 1,1,0, 0,0, 1,0, 0,1,0,0, 0,0,1, 1,1, 0,0,0,1,1,0,0,1, 0,1,0,0, 1, 0,0,0,0,1,1,1,1 }
(established under the title of the plan structures, the use of Dijiskara algorithm followed by calculating the shortest path to the point. Requirements : map the structure of the (0,1,1,1,0,0,0,0,// adjacency matrices map 0 indicates that the traffic, said a pathway. 1,0,1,0,0,0,1,0, 1,1,0,1,1,0,0,0, 1,0,1. 0,0,1,0,0, 0,0,1,0,0,1,1,1, 0,0,0,1,1,0. 0,1, 0,1,0,0,1,0,0,1, 0,0,0,0,1,1,1,1))

文件列表:
short.cpp (3407, 2006-04-19)

近期下载者

相关文件


收藏者