作者:李政图最短路径dijkstra算法链式存储结构
摘要:在求解最短路径时经常使用经典的Dijkstra算法,但在实际应用中在计算最短路径长度时需要进行大量的数据比较,而当图中两顶点之间的距离是∞时,是没有必要进行比较的。本文从存储结构上讨论如何对Dijkstra算法进行优化,尽量减少数据比较次数。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《桂林师范高等专科学校学报》(CN:45-1302/Z)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《桂林师范高等专科学校学报》2010年、2014年蝉联第四届、第五届全国高校优秀社科期刊。主要栏目有:桂林历史文化资源、广西方言、政治与法律、历史与文化、语言与文学、高等教育教学、艺术教育、体育教育、自然科学及应用技术等。其中“桂林历史文化资源”“广西方言”是重点建设栏目。
杂志详情