hfut《离散数学实验报告》完整版——运用最小生成树思想和求最小生成树程序解决“油管铺设”的实际问题：
八口海上油井相互间距离如表，其中1号井离海岸最近，为5km。问从海岸经1号井铺设油管把各井连接起来，怎样连油管长度最短（为便于检修，油管只准在油井处分叉）？
2021-11-13 16:01:15
58KB
1
这是所有的离散数学的源码，在自己做的时候，有些问题确实不会，但是也没人问，所以，为了后来人，我把资源传上来，希望给大家参考，但是，我十分不希望大家直接打印源码交给老师，这样没什么效果，态度决定度！
2021-09-22 10:44:48
7KB
1
离散数学实验（南京航空航天大学）
对于n阶完全带权图，使用以下两种算法获得TSP问题的近似解，并对所得结果进行比较：
1.最邻近法
2.最小生成树法
2020-01-03 11:17:05
4.09MB
1
1. 从键盘输入两个命题变元P和Q的真值，求它们的合取、析取、条件和双条件的真值。（A）
2. 求任意一个命题公式的真值表（B，并根据真值表求主范式（C））
2019-12-21 22:25:57
320KB
1
实验内容：
对具有n个结点的无向图，判断其能否被一笔画。
实验要求：
对给定n个结点的无向图，进行欧拉图和半欧拉图的判定，若是欧拉图或半欧拉图，则输出所有的欧拉（回）路。
2019-12-21 21:46:18
11KB
1