在rhinoscript里关于曲面上最短路径的代码中length=1e300的含义


这是PythonforRhinoceros 101文中8.4节中的一段主函数代码目的是曲面上两点最短路线的求解
,length=1e300是何意?

假设你要举办擂台赛。比较小的那个获胜,留在擂台。
那么你的擂主一开始是不是要尽量大一点?
假设你一开始放了一个10作为虚拟擂主,那万一参赛选手都是大于10的呢?那这个比赛岂不是无效了。因为没有人比10小。
所以你上来就要给一个巨大的数字作为擂主,确保他比所有选手都大。
例如10的300次方。
这是算法设计的一些基础概念。

一般情况下求最小值,会给一个很大的数值作为初始值,原则是能给多大就多大。假设是int就会直接取最大的int,假设是long就是最大的long

最短路径是初中计算机竞赛必须掌握的基础算法之一。他作为初中水平的竞赛内容并不会太难理解,要是想要深究可以去查阅wiki和百度百科,看看几种常用的最短路径分别是什么原理。你会有很大的收获。

最短路径DJ(注释).gh (10.6 KB)
给你发一个很早以前写的Dj最短路径,虽然不是py但是写了很详细的注释
希望可以帮助你理解算法。


在这里你可以看到也有类似的语句。

1 个赞

想起一些关于无限大的设定了