贪心算法的实现方式

Question

所以，我有一个任务，我必须静态地表示相邻矩阵和入射矩阵，然后使用贪婪算法找到经过的最短路径（我想这也可能是最低成本）所有以1为原点的顶点。

这是图的图像：

我有点不知道该怎么做，有人可以给我一些提示吗？

Answer 1

贪心算法：

While (Not at node 1)
{
  if already visited current node, fail.
  look at all current node's exit costs and choose the lowest as next destination.
  go to next location.
}
success.