如何通过连接的航路点列表找到最短的路线?
|
public class Waypoint
{
System.Drawing.Point _loc = new System.Drawing.Point();
public System.Drawing.Point Location { get { return _loc; } }
List<Waypoint> _connections = new List<Waypoint>();
public List<Waypoint> Connections { get { return _connections; } }
public Waypoint() { }
public Waypoint(int x, int y) { _loc = new System.Drawing.Point(x, y); }
}
...是我的Waypoint类。
我需要找到从Waypoint A
到Waypoint B
的最短路程。
航路点是相互连接的。 (示例:X.Connections
包含Y
,因此Y.Connections
包含X
)
在设计系统时,我曾想过一种找到它们的方法……但这是行不通的。
没有找到相关结果
已邀请:
3 个回复
碉罕城爸
拈吉勉犬姆
邵酮