南京大学：《计算机问题求解》课程教学资源（PPT课件讲稿）图的连通度

南京大学：《计算机问题求解》课程教学资源（课件讲稿）图中的连通度和距离

• 图的基本概念 • 图的存储结构 • 图的遍历与连通性 • 最小生成树 • 最短路径 • 活动网络

◼ 动态规划原理 ◼ 矩阵连乘 ◼ 钢条切割 ◼ 最长公共子序列 ◼ 最优二叉搜索树 ◼ 流水作业调度 ◼ 0/1背包问题

第一节 商业自动化概述 第二节 商业增值网 第三节 连锁经营

1、图的定义和术语 2、图的存储结构 3、图的遍历 4、图的连通性问题 5、有向无环图及其应用 6、最短路径

• 图的基本概念 • 图的存储结构 • 图的遍历与连通性 • 最小生成树 • 最短路径 • 活动网络

为研究预应力连续弯梁桥墩顶开裂或主梁侧倾的原因,将预应力钢束对混凝土梁的作用简化为等效荷载,用三维梁单元对预应力张拉施工过程进行了有限元模拟．对采用墩梁固结的预应力弯梁桥进行计算的结果表明,张拉时所引起的独柱墩顶弯矩的方向和自重引起的弯矩方向相同,并大一个数量级,此二者共同作用是造成预应力混凝土连续弯梁桥墩顶开裂或主梁侧倾事故的原因．并通过对比计算,提出了预防墩顶开裂的建议．

4.1【案例22】“水平移动的字母”程序 4.2 【案例23】“成绩评语”程序 4.3 【案例24】“一元二次方程的解”程序 4.4 【案例25】“连续整数和”程序

一、图的定义和术语 二、图的存储结构 三、图的遍历与连通性 四、最小生成树 五、活动网络 六、最短路径