C# - 最短路径图查找

时间:2010-03-29 00:20:55

标签: c#

我打算尝试用C#编写一个简单的程序,就像地图查找一样。

我有一张城市/地区的图片(它是常量),我会在这个程序中添加一个数据库来存储变量,点数。我将使用Floyd-Warshall algorithm找到最短的路径,然后我将在图像中绘制路径(我认为是坐标)。 这是我第一次用C#编写一个真正的程序,所以我该如何实现这个呢。 ;)

非常感谢您的阅读!

1 个答案:

答案 0 :(得分:0)

如果我只是在概念验证之后,我会下载微软的免费Visual C#2008 Express Edition,加载一个简单的表格并在其上放置一个图片框并将图像设置为您的恒定图片,Dock属性为Fill,然后在Paint Event中添加一些代码:

private void pictureBox1_Paint(object sender, PaintEventArgs e)
{
    e.Graphics.DrawLine(new Pen(Color.Red), new Point(0, 0), new Point(100, 200));
}

瞧瞧!红色对角线。