论文部分内容阅读
给出基于二元判决图BDD的无权图和有权图的符号化表示，同时给出该表示下的算法设计及实现，并以连通度算法和最短路径算法作为例子。
基于BDD的图表示及其算法
【摘 要】
：
给出基于二元判决图BDD的无权图和有权图的符号化表示，同时给出该表示下的算法设计及实现，并以连通度算法和最短路径算法作为例子。
【机 构】
：
中山大学计算机科学系
【出 处】
：
中山大学学报：自然科学版
【发表日期】
：
2006年1期
【基金项目】
：
国家自然科学基金资助项目（60496327,10410638,60473004）,德国研究基金资助项目（446CHV113/240/0-1）,广东省自然科学基金资助项目（04205407）
其他文献
介子的辐射衰变是低能强子物理研究的重要方向，通过它能够揭示介子的结构和性质。从有效场论的观点来看，介子衰变主要包含光子和强子之间的相互作用。使用SU（3）对称性和VMD模型分
在信息化、网络化技术的快速发展的今天，数字图书馆将是今后图书馆发展的方向。图书馆如何把握时代赋予的机会？笔者就此提出一些粗浅的看法。
在当今信息社会，信息资源是战略资源和宝贵财富。本文论述了在全球化背景下的旅游文化信息的服务、价值及共享，指出了充分利用信息资源对旅游文化中的建设的意义，提出了强化旅游
采用SV模型的一个简捷高效的估计方法——模拟广义矩估计方法，以上证综合指数为样本，考查了涨跌停板制度对沪市股票收益波动的影响，并将SV模型的实证结果与GARCH模型进行了比较，
网络化的发展促进了高校对信息资源的充分利用，高校图书馆在网络环境下要想求得大力发展就必须重塑自己的功能定位与发展方向，文章就此问题进行了简要分析。
以金黄色葡萄球菌Staphylococcus aureus感染附睾上皮细胞的体外感染模型，分别采用RT—PER和western blot等方法研究一氧化氮（NO）在附睾上皮细胞宿主防御中的作用。结果表明附睾
研究正交纤维格栅织物增强混凝土的动力性能和耗散的机制。格栅织物通常用在土体的固定方面,在混凝土工程的应用方面较少。纤维编织格栅混凝土是纤维增强材料混凝土一种功能
通过求解Faddeev方程，研究了量子三体系统中的Efimov效应。改进了变分方法对于求解激发态的不足。在不同的两体作用下得到了三体系统中的Efimov态。讨论了在不同质量比的三体