Сколько раз рассматривается каждое ребро при добавлении вершин к кайме?

[buk_bear]

Здравствуйте, объясните пожалуйста сколько раз рассматривается каждое ребро при добавлении вершин к кайме, при обновлении списка ребер, ведущих в кайму, и при перенесении вершины из каймы в МОД?

Не понимаю что необходимо сделать в задании

Задание:
Выполнить анализ алгоритма Прима, подсчитав, сколько раз рассматривается каждое ребро при добавлении вершин к кайме, при обновлении списка ребер, ведущих в кайму, и при перенесении вершины из каймы в МОД.

Алгоритм Прима:

#include<iostream>
#include<conio.h>

int a, b, u, v, n, i, j;
int ne = 1;
int visited[10] = {0};
int min;
int mincost = 0;
int cost[10][10];

int main()
{
	int path[100] = {0};
	int path_index = 0;

	std::cout << "Enter the number of vertices: ";
	std::cin >> n;
	std::cout << "Enter the matrix\n";

	for(i = 1; i <= n; i++)
	for(j = 1; j <= n; j++)
	{
		std::cin >> cost[i][j];
		if(cost[i][j] == 0)
		{
			cost[i][j] = 999;
		}
	}
	visited[1] = 1;
	std::cout << "\n";
 
	while(ne < n)
	{
		for(i = 1, min = 999; i <= n; i++)
		for(j = 1; j <= n; j++)
		if(cost[i][j] < min)
		if(visited[i] != 0)
		{
			min = cost[i][j];
			a = u = i;
			b = v = j;
		}
		if(visited[u] == 0 || visited[v] == 0)
		{
			path[path_index] = b;
			path_index++;
			ne++;
			mincost += min;
			visited[b] = 1;
 
		}
		cost[a][b] = cost[b][a] = 999;
	}

	std::cout << "Minimum spanning tree\n";
	std::cout << 1 << " --> ";
	for(int i = 0; i < n-1; i++)
	{
		std::cout << path[i];
		if(i < n-2)
		{
			std::cout<<" --> ";
		}
	}
	std::cout << "\nMinimum cost " << mincost;
	std::cin.get();
}