Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице.. Определите длину кратчайшего маршрута из А в F. Укажите правильный вариант ответа:81079​

#include <cstdlib>
#include <ctime> 
#include <iostream>
using namespace std;

int main() {
    int n=10,k=0;
    int a[n];
    srand(time(NULL));
    cout<<"array:"<<endl;
    for (int i=0; i<n; i++)
    {
      a[i]=rand() % 50;
      cout<<a[i]<<" ";
    }
    cout<<endl;
    for (int i=0; i<n; i++)
    if (a[i]%2==0 && a[i]!=0)  {
       cout<<a[i]<<" ";
       k++;
    }
    cout<<endl;
    if (k>n-k) cout<<"четных больше";
    else if (k<n-k) cout<<"нечетных больше";
    else cout<<"равное количество";
    cout<<endl;
 
    system("pause");
    return(0);
}