论文部分内容阅读
为了加深对矩阵的理解,本文给出了矩阵在图论中的重要的应用,如顶点覆盖问题、最短路径问题、哈密顿回路问题和最大团问题等。同时给出了每个应用的算法描述。
矩阵的应用
【摘 要】
：
为了加深对矩阵的理解,本文给出了矩阵在图论中的重要的应用,如顶点覆盖问题、最短路径问题、哈密顿回路问题和最大团问题等。同时给出了每个应用的算法描述。
【机 构】
：
宁夏交通学校
【出 处】
：
中国西部科技
【发表日期】
：
2006年36期
其他文献
<正>今天的照金革命老区,通过一体化可持续开发这个思路,实现了一次性让乡镇城镇化,一次性让村民市民化,一次性让农村变城镇,一次性解决居住、培训、就业问题,一次性解决社会
根据固定资产的特点及评估要求，运用细节分析法、现行市价法、物价指数法、幂指数调节法对固定资产的重置成本进行阐述，同时列出了实际案例分析说明。
<正>苏霍姆林斯基在《教育的艺术》一书中指出:"上课是儿童和教师的共同劳动,这种劳动的成功,首先是由师生之间的关系来决定的。"良好的师生关系是教育教学活动所必须的,是教
目的建立柱前衍生-高效液相色谱法测定胎盘多肽注射液中游离氨基酸和水解后总氨基酸的方法。方法以α-氨基丁酸为内标,以6-氨基喹啉基-N-羟基琥珀酰亚氨基甲酸酯(AQC)为柱前
古希腊晚期怀疑主义是西方哲学史上一个重要流派，它是在乱世之下作为反对“独断论”的哲学派别而出现的，与当时的伊壁鸠鲁学派、斯多葛学派和犬儒学派并驾齐驱，主张怀疑一切感性
针对传统D触发器帧同步方案可靠性的缺陷，通过在同步检测模块中应用容差技术、在保护电路中采样自适应技术，提出一种自适应快速搜捕帧同步器设计方案，该方案可根据误码率的大小
<正>一、申报项目概况娄烦县羊圈沟村扶贫项目,共21个单体院落,结构类型为异形框架柱结构,地上1层。基础采用柱下独立基础,独立基础大小根据上部结构、跨度等大小不同,其所对
论文提出了一种基于FPGA的同步帧数字复接器的设计方法,并详细介绍了该系统的实现方案,仿真结果证明,该方法有效保证了图像数据的完整性,提高了数据交换能力。
This paper p
为了认真贯彻最近召开的自治区党委工作会议精神,振奋精神,真抓实干,群策群力,新疆社会科学院经济研究所和本刊编辑部,于6月4日联合召开座谈会,邀请自治区经济研究中心、自治
目的分析损伤控制手术在多发骨折为主的多发伤患者中应用的可行性、适应症和效果。方法将我院2008年1月~2013年10月多发骨折为主的多发伤患者96例进行回顾性分析,损伤严重程