Question

用VC++实现图形交互界面的Dijkstra算法

程序要实现的功能是：
1：程序的初始界面要显示出一张由几个圆圈用直线相连组成的网络结构简图。圆圈要这种：①②③④⑤⑥⑦⑧。
2：可以通过输入圆圈中的数字选择任意2个节点，给出最短路径的值。
3：用红线在网络结构简图中标出这条最短路径。
圆圈之间的连接关系随意，各圆圈之间的权值也随意。初始界面中网络结构简图的直线颜色除了红色（要不然第3步就看不出来了），其他都可以用。圆圈的个数不能少于5个。
可以直接把代码发上来；也可以留下你的联系方式在线传送给我。但是不管怎样源代码是一定要的。麻烦大家帮忙，谢谢了。

Answer 1

Dijkstra算法实现起来不难，关键是用MFC来实现图形掩饰，这比较费时。还好在CodeProject上替你找到一个例子。
http://www.codeproject.com/KB/recipes/GcDijkstra.aspx

Answer 2

这里怎么画？