Как написать алгоритм MST в JAVA? - PullRequest
Новая
       40

Как написать алгоритм MST в JAVA?

0 голосов
/ 14 марта 2012

Проблема с алгоритмом MST в JAVA?

Я пытаюсь написать код для MST в Java

Здесь график уже указан и Я пытаюсь написать метод addCheapest для добавления узла (не на пути), который при добавлении к пути в некоторой позиции минимизирует итоговую стоимость пути по всем узлам графа и по всем позициям, которые они могут быть добавлены; добавьте его в эту позицию. 

private void addCheapest(List<String> path)

Here's what I wrote so far....


private void addCheapest(List<String> path){


g.getAllEdges();


int minEdge = Integer.MAX_VALUE;

int edgeValue = g.getEdgeValue(edge);

for (Edge e : g.getAllEdges())
  {
      if ( edgeValue < minEdge)
          g.getAllEdges() = minEdge;
  }

  while ( g != null)
  {
      g.removeNode(nodeName);
      for ( int i = 0; i < path.size(); i ++)
      {
          if (!path.contains(nodeName))
              path.add(nodeName);
      }
  }

} *

1 Ответ

1 голос
/ 14 марта 2012

Без углубления в теорию этого вопроса и алгоритмов графиков это не сработает:

int minEdge = Integer.MIN_VALUE;, а затем if ( edgeValue < minEdge)

, поскольку minEdge уже столь же мало, каквозможный.Вы должны установить minEdge на Integer.MAX_VALUE вместо

...