网站首页 词典首页
刘建科
摘要:求图的最小生成树的基本算法有普里姆算法和克鲁斯卡尔算法。如何將现实问题抽象成求解最小生成树的问题,以及如何利用普里姆和克鲁斯卡尔算法构造图的最小生成树解决工程技术问题才是掌握图的最小生成树的关键所在。
关键词:图;最小生成树
科学优质学术资源、百科知识分享平台,免费提供知识科普、生活经验分享、中外学术论文、各类范文、学术文献、教学资料、学术期刊、会议、报纸、杂志、工具书等各类资源检索、在线阅读和软件app下载服务。