Дополнительные потоки запускаются после отработки основного

 private void DrawPath(int startX, int startY)
        {
            SolidBrush brush = new SolidBrush(Color.Red);
            SolidBrush brushText = new SolidBrush(Color.Black);
            Pen pen = new Pen(Color.Red)
            {
                CustomStartCap = new AdjustableArrowCap(5, 10)
            };
 
            for (int i = 0; i < _graph.Path.Count - 1; i++)
            {
 
                var node = _graph.Path[i];
                int x = _coordinates[node].X;
                int y = _coordinates[node].Y;
                Thread thread = new Thread(new ParameterizedThreadStart(OutputInformationAboutPath));
                thread.Start(node);
                thread.Priority = ThreadPriority.Highest;
 
                var node1 = _graph.Path[i + 1];
                int x1 = _coordinates[node1].X;
                int y1 = _coordinates[node1].Y;
 
                _graphics.FillEllipse(brush, x, y, 20, 20);
                _graphics.DrawString("" + (int)node.State, this.Font, brushText, x + 2, y + 5);
               
              //  Thread.Yield();
                Thread.Sleep(500);
                _graphics.DrawLine(pen, x1 + 10, y1 + 10, x + 10, y + 10);
            }
            var last = _graph.Path.Last();
            _graphics.FillEllipse(brush, _coordinates[last].X, _coordinates[last].Y, 20, 20);
            _graphics.DrawString("" + (int)last.State, this.Font, brushText, _coordinates[last].X + 2, _coordinates[last].Y + 5);
        }
 
 
        private void OutputInformationAboutPath(object obj)
        {
            Node node = (Node)obj;
            foreach (var val in node.Choice)
            {
                var keys = val.Key;
                var values = val.Value;
 
                double min = keys.Min();
                int index = keys.IndexOf(min);
                var rnd = values[index];
                Action action = () =>
                {
                    for (int j = 0; j < keys.Count; j++)
                    {
                        richTextBox1.AppendText("Значение " + values[j] + ": ");
                        richTextBox1.AppendText(String.Format("{0:f3}", keys[j]) + "\n");
                    }
                    richTextBox1.AppendText(String.Format("Минимум: {0:f3}", min));
                    richTextBox1.AppendText("\n");
                    richTextBox1.AppendText("Выбрано ребро: " + (index + 1) + " (" + rnd + ")" + "\n\n");
                };
 
                if (InvokeRequired)
                    Invoke(action);
               else
                    action();
            }
        }

  Thread thread = new Thread(new ParameterizedThreadStart(OutOutInformationAboutPath))
                {
                    Priority = ThreadPriority.Highest
                };
                thread.Start(node);
 
                var node1 = _graph.Path[i + 1];
                int x1 = _coordinates[node1].X;
                int y1 = _coordinates[node1].Y;
 
                _graphics.FillEllipse(new SolidBrush(ColorByState((int)node.State)), x, y, 20, 20); 
                _graphics.DrawString("" + (int)node.Index, this.Font, brushText, x + 2, y + 5);
                Application.DoEvents();      //насколько понял, заставляет форму обработать сообщения, попавшие в очередь на выполнение  
 
                Thread.Sleep(2000);