Поиск кратчайшего пути между заданными вершинами

#include <iostream>
#include <vector>
#include <ctype.h>
#include <algorithm>
#include <string>
#include <fstream>
#include <Windows.h>
using namespace std;
vector <string> voc;//словарь
//Определяем, отличаются ли слова на 1 символ
int st(string a, string b)
{
    int k=0;
    int l=a.size();
    int t=0;
    while((k<l)&&(t<2))
    {
        if(a[k]!=b[k])
            t++;
        k++;
    }
    if (t==1)
        return 1;
    else
        return 0;
}
int main()
{
    SetConsoleCP(1251);//русский язык в консоли
    SetConsoleOutputCP(1251);
    std::locale loc(".1251");
    string tmp;//временная переменная для считывания
    string str1;//первое слово
    string str2;//первое слово
    std::ifstream fin("d:\\1\\in.txt"); //открываем входной файл
    fin >> str1;//первое слово
    fin >> str2;//последнее слово
  fin.close();
    for (std::string::iterator it = str1.begin() ; it != str1.end(); it ++ )
        *it = use_facet<ctype<char> >(loc).tolower(*it); //эта часть переводит слова в нижний регистр, более элегантного решения для русских слов я не нашол
int r=0; //переменная размера матрицы
    while (!fin.eof())
    {
        fin >> tmp;
 
        for (std::string::iterator it = str1.begin() ; it != str1.end(); it ++ ){
            *it = use_facet<ctype<char> >(loc).tolower(*it);}//преобразования строк в нижний регистр
        voc.push_back(tmp);// Добавление элемента в конец вектора
        r++;
    }
    //Создаем матрицу смежности
    int matr[r][r];
for(int i=0; i<voc.size(); i++){
    for(int j=0; j<voc.size(); j++) {
        matr[i][j] = st(voc[i], voc[j]);
        }
    } return 0;
}

#include <iostream>
#include <vector>
#include <ctype.h>
#include <algorithm>
#include <string>
#include <fstream>
#include <Windows.h>
using namespace std;
vector <string> voc;//словарь
int st(string a, string b)
{
    int k=0;
    int l=a.size();
    int t=0;
    while((k<l)&&(t<2))
    {
        if(a[k]!=b[k])
            t++;
        k++;
    }
    if (t==1)
        return 1;
    else
        return 0;
}
int main()
{
    SetConsoleCP(1251);//русский язык в консоли
    SetConsoleOutputCP(1251);
    std::locale loc(".1251");
    string tmp;//временная переменная для считывания
    string str1;//первое слово
    string str2;//первое слово
    std::ifstream fin("d:\\1\\in.txt"); //открываем входной файл
    fin >> str1;//первое слово
    fin >> str2;//последнее слово
//  for (std::string::iterator it = str1.begin() ; it != str1.end(); it ++ )
    //    *it = use_facet<ctype<char> >(loc).tolower(*it); //эта часть переводит слова в нижний регистр, более элегантного решения для русских слов я не нашол
int n=0;
    while (!fin.eof())
    {
        fin >> tmp;
 
   //     for (std::string::iterator it = tmp.begin() ; it != tmp.end(); it ++ ){
   //         *it = use_facet<ctype<char> >(loc).tolower(*it);}//преобразования строк в нижний регистр
        voc.push_back(tmp);// Добавление элемента в конец вектора
++n;
    }
    //создаем матрицу смежности
    //std::vector<std::vector<int> > matr;
    vector<vector<int> > matr(n, vector<int>(n));
    for(size_t i=0; i<voc.size(); i++){
        for(size_t j=0; j<voc.size(); j++) {
            matr[i][j] = st(voc[i], voc[j]);
        }
    }
    /*for(size_t i=0; i<matr.size(); i++){
        for(size_t j=0; j<matr.size(); j++) {
            cout << matr[i][j];
        }
        cout << '\n';
    }*/
 
    return 0;
 
}