themethodman 发表于 2021-11-1 08:32:50

沿网络的最短路径

有没有人见过一个解决方案,用于解决从A点到B点沿着c# .NET的折线网络的最短路径?
只能找到LISP的例子。
有点惊讶的是,以前没有人问过这个问题(或者我无法找到相关的上一篇文章)。
作为参考,下面链接的这个实现是我追求的例子(只是不在lisp中!
https://www.cadforum.cz/en/the-shortest-path-between-two-points-on-a-network-tip10383
**** Hidden Message *****

dgorsman 发表于 2021-11-1 20:07:54

在C#中应该有几个通用A*寻路的例子。您的大部分工作(不会太多)将是将PLINE网络解释为节点和边。

Augusto 发表于 2021-11-4 11:50:23

https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm
网上有很多例子,但我相信这一个可以帮助你。
享受。
https://www.codeproject.com/Articles/1221034/Pathfinding-Algorithms-in-Csharp

kirby 发表于 2021-11-6 10:48:29

一个可以转换为 C#
https://www.theswamp.org/index.php?topic=45092.msg503957#msg503957
的 lisp 解决方案
页: [1]
查看完整版本: 沿网络的最短路径