小编Evi*_*vil的帖子

我正在编写一个算法来查找第二个最小成本生成树.我的想法如下:

1. 使用kruskals找到最低的MST.
2. 删除MST的最低成本边缘.
3. 在整个图表上再次运行kruskals.
4. 返回新的MST.

我的问题是:这会有效吗？有没有更好的方法来做到这一点？

我正在编写一个解决一种min的程序.生成树问题.我有两个不同的算法,我已经在两个单独的.cpp文件中工作,我命名为kruskels.cpp和prims.cpp.

我的问题是:

每个文件都使用以下命令行来运行它.时间./FILENAME INPUTFILE FACTOR

我想创建一个程序,根据输入的输入文件,将运行kruskels.cpp或prims.cpp.我怎样才能做到这一点？

此程序必须将这些命令行参数传递给kruskels或prims.每个文件(kruskels.cpp和prims.cpp)都设计为使用那些命令行arugments运行(因此它们将INPUTFILE和FACTOR作为变量来处理文件io).

这应该是针对c ++的.