Warning: file_get_contents(/data/phpspider/zhask/data//catemap/7/sqlite/3.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 关于| A |最短路径_Algorithm_Graph_Graph Algorithm_Shortest Path - Fatal编程技术网

Algorithm 关于| A |最短路径

Algorithm 关于| A |最短路径,algorithm,graph,graph-algorithm,shortest-path,Algorithm,Graph,Graph Algorithm,Shortest Path,有什么叫做最短路径问题吗。为什么要用这个?请提供任何参考资料。我想知道这是出于我的好奇心 | A |是一种表示A的基数或A中的元素数的符号。在您提到的答案中,用户的意思是您将问题简化为其他几种类型的最短路径问题,这些问题的数量等于A中的元素数量,听起来与A*搜索算法最为相似。这个怎么发音?模块化最短路径问题?@IvayloStrandjev,我也不知道这个发音。我刚刚在某个地方找到了它,在谷歌上搜索了一下,但没有找到任何资源(很抱歉,如果没有任何进一步的信息,我将无法帮助您。我还没有听说过这种算

有什么叫做最短路径问题吗。为什么要用这个?请提供任何参考资料。我想知道这是出于我的好奇心

| A |
是一种表示A的基数或
A
中的元素数的符号。在您提到的答案中,用户的意思是您将问题简化为其他几种类型的最短路径问题,这些问题的数量等于
A

中的元素数量,听起来与
A*
搜索算法最为相似。这个怎么发音?模块化最短路径问题?@IvayloStrandjev,我也不知道这个发音。我刚刚在某个地方找到了它,在谷歌上搜索了一下,但没有找到任何资源(很抱歉,如果没有任何进一步的信息,我将无法帮助您。我还没有听说过这种算法。@IvayloStrandjev,供您参考,您可以访问:-在其中一个答案中,一个用户给出了术语。您能为参考中给出的问题推荐任何计算量最小的更好算法吗?@K.Nath抱歉,bu这是一个完全不同的问题,与您原来的问题无关,在这里回答它违反了stackoverflow的质量标准。如果您需要发布一个新的、单独的问题。这不是针对个人的问题,只是这些规则。如果您想回答-您可以在这里回答-@K.Nath实际上提出的解决方案不错。是的,我同意……但是当| A |增加时,复杂性就会增加,比如说,A包含的元素超过60个。计算逐渐增加。这是我关心的问题,为了得到更好的解决方案,我在这里发布了这个问题。