предположим, что у меня есть неориентированный граф с 10 вершинами и 24 ребрами, который соединяется друг с другом, в качестве примера, если я приведу такой ввод (это не фактический, фактический - 10 * 10)
int graph[][] = new int[][]{{0, 0, 0, 0, 0, 0},
{0, 0, 2, 0, 6, 0},
{0, 2, 0, 3, 8, 5},
{0, 0, 3, 0, 0, 7},
{0, 6, 8, 0, 0, 9},
{0, 0, 5, 7, 9, 0}};
поэтому я хочу найти минимальные соединители для подключения указанных c вершин ex: вершины 0,2,4 . в настоящее время я применил алгоритм простых чисел, чтобы получить минимальные соединители по всем ребрам графа, но поскольку я не хочу, чтобы все ребра были включены в мой MST, мне нужна некоторая помощь для достижения этого.
- Я не могу удалить края, чего я не хочу в начале, потому что это отключит график
, пожалуйста, помогите.