给定无向图G，其具有N（1 <N≤1000）个顶点和正权重 . 找到从顶点1到顶点N的最短路径，或说明此路径不存在 .
提示：在每个步骤中，在尚未检查的顶点和找到顶点1的路径的顶点中，取一个具有最短路径的顶点，从顶点1到它，但仍然找到 .
我在topcoder上发现了这个问题，我认为应该使用Dijkstra的算法，但是帖子是关于动态编程的，而Dijkstra是一个贪婪的算法 .
谁能告诉我解决这个问题的最佳方法 .
谢谢