HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

普里姆(Prim)与迪杰斯特拉(Dijkstra)算法对比分析

作者:杨智明示意图

摘要:普里姆(Prim)算法是用来求无向网中的最小生成树,而迪杰斯特拉(Dijkstra)算法是用来求有向网中单源最短路径,这两种算法均是考虑造价最小问题。从算法思想、示意图进行分析比较,突出其不同点。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

保山学院学报

《保山学院学报》(双月刊)创刊于1980年,由云南省教育厅主管,保山学院主办,CN刊号为:53-1215/Z,自创刊以来,颇受业界和广大读者的关注和好评。 《保山学院学报》主要刊登社会各界有见解的学术理论文章。主要栏目有:高校思想建设、教育教学研究、滇西抗战研究、文学研究、自然科学研究等。反映本地区文化特点和经济、科技与教育发展动态及新成果,推动国内、省内学术交流,提高学院教学水平、管理水平、学术水平和人才培养质量,为实施科教兴国战略,发挥科技是第一生产力的作用,为本地区社会主义精神文明和物质文明建设服务。

杂志详情