помогите решить на с++

Дан взвешенный, неориентированный граф без петель с N вершинами и E ребрами. Каждому ребру графа присвоен вес от 1 до N. Граф вводится в программу тройками чисел описывающих ребро, где первые два числа это номера вершины связанных ребром, а третье число это вес ребра. Найти кратчайшие пути от первой вершины до всех остальных и вывести (для первой вершины вывести 0). Для решения задачи ввод данных реализовать через чтение файла с именем “test.txt”, вывод результата выполнить в консоль.ф Пример ввода: 4 4 1 2 3 2 3 3 2 4 2 1 3 4 Пример вывода: 0 3 4 5

Задача 2. Разработать класс А содержащий поле вещественного типа. Создать класс Б наследующий класс А. Для класса А разработать метод возвращающий указатель на экземпляр класса Б созданный в динамической памяти. Для класса Б разработать метод возвращающий значение унаследованного поля вещественного типа. В основной функции написать код демонстрирующий принцип работы программы.