直进Dijkstra算法的时间复杂度

我很难看到直接实现Dijkstra算法（没有堆）的O（mn）界限。在我的实现和其他实现中，我发现主循环迭代n-1次（对于不是源的每个顶点，n-1），然后在每次迭代中，找到最小顶点为O（n）（检查队列中的每个顶点）并找到到源的最小距离），然后每个发现的最小顶点将最多具有n-1个邻居，因此更新所有邻居为O（n）。在我看来，这将导致O（n ^ 2）的界线。我的实现如下

public int[] dijkstra(int s) {
      int[] dist = new int[vNum];
      LinkedList queue = new LinkedList<Integer>();
      for (int i = 0; i < vNum; i++) {
         queue.add(i); // add all vertices to the queue
         dist[i] = Integer.MAX_VALUE; // set all initial shortest paths to max INT value
      }
      dist[s] = 0; // the source is 0 away from itself

      while (!queue.isEmpty()) { // iterates over n - 1 vertices, O(n)

         int minV = getMinDist(queue, dist); // get vertex with minimum distance from source, O(n)
         queue.remove(Integer.valueOf(minV)); // remove Integer object, not position at integer

         for (int neighbor : adjList[minV]) { // O(n), max n edges
            int shortestPath = dist[minV] + edgeLenghts[minV][neighbor];
            if (shortestPath < dist[neighbor]) {
               dist[neighbor] = shortestPath; // a new shortest path have been found
            }
         }
      }

      return dist;

   }

我认为这是不对的，但是我很难确定m个因素在哪里。