论文部分内容阅读
求网络最小树问题，人们熟知常用的方法有“避圈法”和“破圈法”，这些方法有其直观易解的优点，然而它们毕竟是要在图上作业（在图上完成）。由于网络与距离矩阵的对应关系，本文将利用矩阵性质给出该问题的一个矩阵解法。
网络最小树的一种矩阵算法
【摘 要】
：
求网络最小树问题，人们熟知常用的方法有“避圈法”和“破圈法”，这些方法有其直观易解的优点，然而它们毕竟是要在图上作业（在图上完成）。由于网络与距离矩阵的对应关系，本文将利用
【机 构】
：
天津商业大学理学院
【出 处】
：
运筹与管理
【发表日期】
：
2008年3期
【基金项目】
：
天津市教委科研专项基金资助项目（2006ZH91）
其他文献
本研究以浙江省台州市黄岩区的软条白沙和兰溪市没有命名的白沙枇杷为试材,通过对气象资料、土壤矿质营养成分、果皮厚度检测、裂果腐烂率分析,探讨浙江两个同类白沙枇杷品种
随着科学技术的发展与云计算数据库的深度推进,大数据时代数字出版产业也有了更深层次的发展.但是出版产业又面临着数字化技术发展迅速带来的严重挑战,数据的重要性越来越大,
大学生信用卡消费已经成为当今社会的一种普遍现象，针对高校大学生这一特殊群体，本文在分析大学生信用卡消费现象及其产生原因的基础上，提出了高校作为教育主体，应当填补大学生“
本文测算出了我国股市历年来的私有信息指数。从该指教的发展趋势可以看到：相比股权分置改革之前，股权分置改革之后的私有信息指数甚至更低一些，这表明股权分置改革至少在目前并
本文通过对我国先阶段普遍存在的城市开发缺乏科学合理性的现状的原因的归结，提出了新城开发在规划和建设环节中开发实施战略的框架体系，体系内容包括了新城控制性规划分析，新城
进入21世纪以来,伴随着通信技术和互联网技术的快速发展,全球化贸易、科学、技术和文化交流活动日益增强,克服语言交流障碍的需求也在同步增长。虽然传统人工翻译可提供令人
新课程标准下的物理教学倡导科学探究的教学思想，实验作为科学探究的重要思想和科学方法，在新课程的教学中占有重要的地位。时时不忘创设恰当的物理教学情境，激发学生学习物理的