2015年10月10日
算法总结——Bellman_ford
摘要： Bellman_ford:复杂度：O（VE） 边数用途：一条路，钱币的互换，寻找最小正权环，即一圈后能回到自己并且比自己大或者小，如果是大，d数组就开0，否则开inf适用条件：从源点到它的所有节点,适用于稀疏图（顶点多，边数少）原理：利用该顶点判断操作之后与操作之前的比较步骤：1.开一个d数组，以d... 阅读全文
posted @ 2015-10-10 20:29 Painting、时光 阅读(222) 评论(0) 推荐(0) 编辑