作者：潘大志 陈友军网prim算法最小生成树双向循环链表静态链表
摘要：为网中的顶点专门设计了一种数据结构将V-U集合中顶点构成了静态双向循环链表,让Prim算法真正实现了只在V-U集合中去实现选取最短边的操作,让Prim算法得到优化,提高了运算效率.利用同一顶点位于U和V-U的不同时刻,该数据结构使存储空间得到了充分的使用,提高空间的利用率.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《西华师范大学学报·哲学社会科学版》（CN：51-1674/C）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度，颇受业界和广大读者的关注和好评。 《西华师范大学学报·哲学社会科学版》坚持人文社会科学的正确导向，注重反映社科学术研究的最新成果，积极追踪社会学术热点和理论前沿，所刊论文具有科学性、创新性和实践性。在编校质量和编排规范上追求高标准、高品位。主要刊载哲学、政治学、法学、经济学、文学、语言学、历史学、教育学等学科的学术论文，辟有巴蜀文化研究、三国历史文化研...
杂志详情
