首先把工程规划中有向网络转换成带时间状态的Petri网，利用Petri网的分析方法对其不合理之处加以剖析，修正其中可能蕴含的错误，接着运行该网络并进行剪枝优化，自动获取关键路径。该方法比传统算法的执行效率要高，更易于实现。
2022-06-27 20:42:00
340KB
1
1.最小生成树：无向连通图的所有生成树中有一棵边的权值总和最小的生成树
1.1 问题背景：
假设要在n个城市之间建立通信联络网，则连通n个城市只需要n—1条线路。这时，自然会考虑这样一个问题，如何在最节省经费的前提下建立这个通信网。在每两个城市之间都可以设置一条线路，相应地都要付出一定的经济代价。n个城市之间，最多可能设置n(n-1)/2条线路，那么，如何在这些可能的线路中选择n-1条，以使总的耗费最少呢?
1.2 分析问题（建立模型）：
可以用连通网来表示n个城市以及n个城市间可能设置的通信线路，其中网的顶点表示城市，边表示两城市之间的线路，赋于边的权值表示相应的代价。对于n个顶点的连通网
2022-06-19 17:42:19
555KB
1
用字符文件提供数据建立AOE网络邻接表存储结构，编写程序，输出一条关键路径以 及工程的最短完成时间。输出的关键路径用该路径上全部顶点的拓序有序序列表示。
2022-05-22 09:28:41
377KB
1
关键路径法
关键路径方法（CPM）是一种算法，用于项目管理中以计划一组项目活动。
该程序（cpm）是关键路径法算法的实现，该算法可以以最小的总成本和最佳的持续时间来计划一组项目活动。
建筑学
核心组件是cpm.py模块。 该模块实现了关键路径方法算法，旨在用作库。
有两个使用cpm.py模块的用户界面。 第一个是cli.py模块，它使用标准的argparse Python模块实现命令行界面，第二个是web.py模块，其使用Flask Web框架实现Web界面。
程序的输入是一个文件，该文件以JSON格式描述了一个项目，该项目具有由JSON模式定义的结构。 该项目的样本目录包含可用作输入的项目文件列表。 程序的输出是一张表（列：项目持续时间，关键路径，直接成本，间接成本，总成本），该表列出了给定项目上CPM算法的每次迭代，以及一组描述了CPM算法的图像。网络在每次迭代中的状态。
安装
2022-05-06 11:09:31
17KB
1