什么是普利姆算法
来源:δ֪ 日期:2021-05-16 04:41 作者:admin

Prim算法:是图的最小生成树的一种构造算法。

假设 WN=(V,{E}) 是一个含有 n 个顶点的连通网,TV 是 WN 上最小生成树中顶点的集合,TE 是最小生成树中边的集合。显然,在算法执行结束时,TV=V,而 TE 是 E 的一个子集。在算法开始执行时,TE 为空集,TV 中只有一个顶点,因此,按普里姆算法构造最小生成树的过程为:在所有“其一个顶点已经落在生成树上,而另一个顶点尚未落在生成树上”的边中取一条权值为最小的边,逐条加在生成树上,直至生成树中含有 n-1条边为止。

如果看不懂还可以找一本数据结构的书看,这个算法挺简单的。

btw:其实你有空问,应该有空百度啊~百度百科就有了。懒得写,我还是直接从百度copy过来的~

贷款利息的计算公式

1、利息的计算公式:本金×年利率(百分数)×存期。
2、等额本息法:
计算公式:月还款额=本金*月利率*[(1+月利率)^n/[(1+月利率)^n-1]
式中n表示贷款月数,^n表示n次方,如^240,表示240次方(贷款20年、240个月)
月利率=年利率/12
总利息=月还款额*贷款月数-本金
3、等额本金法:
计算公式:月还款额=本金/n+剩余本金*月利率
总利息=本金*月利率*(贷款月数/2+0.5)
4、贷款利息一般分为年利率、月利率、日利率三种。
5、利率以百分比表示,月利率以千分比表示,日利率以万分比表示
6、年利率÷12=月利率;月利率÷30=日利率;年利率÷360=日利率。



扩展资料:
1、计算利息的基本公式,储蓄存款利息计算的基本公式为:利息=本金×存期×利率;

2、利率的换算,其中年利率、月利率、日利率三者的换算关系是:
年利率=月利率×12(月)=日利率×360(天);
月利率=年利率÷12(月)=日利率×30(天);
日利率=年利率÷360(天)=月利率÷30(天)。
参考资料:利息计算公式-百度百科等额本息法-百度百科等额本金法-百度百科

贷款利息的计算公式

上一篇:为什么会有搜索引擎的算法出现 下一篇:求神烦警探1-6季百度云
猜你喜欢
各种观点
热门排行
精彩
  • 百度框计算
    百度框计算
    百度框计算是可以更好地搜索你想要的答案,(尽可能)按你想要的意思,而不是按你所给出的文字来断章取义的搜索. 百度新算法有知道的吗 其实没有
  • 百度移动搜索改变算法,让站长提前意识到该做
    百度移动搜索改变算法,让站长提前意识到该做
    目前,百度针对网站主提供“兼有手机站和PC站”、“只有手机站”、“只有PC站”三类不同的优化帮助。网站主可以通过登录百度无线主页(open. shouji.bai
  • 算法导论第二版中文版下载地址
    算法导论第二版中文版下载地址
    http://www.ibook8.com/Software/catalog826/11093.html 第二版貌似没有中文的,.你可以用金山快译.就可以变成中文的了 我只有英文版的下载地址,不好意思 求发我《算法
  • 春鹃的药用价值
    春鹃的药用价值
    杜鹃花科春鹃花属植物杜鹃RhododendronsimsiiPlanch.,以根、叶及花入药。春末采花,夏季采叶,秋冬采根,晒干备用或鲜用。【性味归经】根:酸、涩,温。有
  • 请教算法导论这本书怎么样?适合什么程度的学
    请教算法导论这本书怎么样?适合什么程度的学
    可以。算法领域本身更偏逻辑,你不看C和数据结构都可以看它。不过对大多数人来说开始看它的时候至少已经掌握一种编程语言了。看这本书本身需求的更