沿网络的最短路径

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

本帖以下内容被隐藏保护；需要你回复后，才能看到！

游客，如果您要查看本帖隐藏内容请回复

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 解决方案

沿网络的最短路径

发表回复

精选推荐