Создать матрицу смежности для графа с последующим нахождением оптимальных путей алгоритмом Дейкстры - Visual Basic .NET

Узнай цену своей работы

Формулировка задачи:

Привет программистам. Мне нужно создать матрицу смежности для графа с последующим нахождением оптимальных путей алгоритмом Дейкстры (так называемая транспортная задача). Все данные лежат в .txt файле в виде: *исходящая вершина* пробел *входящая вершина* пробел *стоимость* ентер (без звездочек). Пока что имею вот такой код:
Листинг программы
  1. Private Sub Button3_Click(sender As Object, e As EventArgs) Handles Button3.Click
  2. Dim edgesline As String
  3. Dim matrix(9, 9) As Integer
  4. Dim iz, v, cena, pol1, pol2, pol3 As Integer
  5. FileOpen(1, "C:\Users\Алексей\Desktop\edges.txt", OpenMode.Input, OpenAccess.Default)
  6. While Not EOF(1)
  7. edgesline = LineInput(1)
  8. ListBox1.Items.Add(edgesline)
  9. End While
  10. pol1 = 1
  11. pol2 = 3
  12. pol3 = 5
  13. While Not EOF(1)
  14. Seek(1, pol1)
  15. Input(1, iz)
  16. Seek(1, pol2)
  17. Input(1, v)
  18. Seek(1, pol3)
  19. Input(1, cena)
  20. matrix(iz, v) = cena
  21. ListBox2.Items.Add(matrix(iz, v))
  22. pol1 = pol1 + 6
  23. pol2 = pol2 + 6
  24. pol3 = pol3 + 6
  25. End While
  26. FileClose(1)
  27. End Sub
Как я понял программа упорно пытается присвоить целочисленной переменной значение пустой строки. Подскажите пожалуйста, как это можно исправить? И что делать если нужно считать 2-значное число, ведь метод Seek считывает только 1 символ? Заранее спасибо за ответы P.S. не кидайтесь помидорами, знаю что криво, я только учусь)

Решение задачи: «Создать матрицу смежности для графа с последующим нахождением оптимальных путей алгоритмом Дейкстры»

textual
Листинг программы
  1. Dim ff = Function(xx As String) CInt(xx)
  2. '...
  3. Dim rr() As Integer = s.Split(" "c).Select(ff).ToArray

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

9   голосов , оценка 3.556 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы