esentation” style=”box-sizing: inherit; display: inline-block; line-height: 0; font-style: normal; font-weight: normal; font-size: 19.36px; word-wrap: normal; word-spacing: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; margin: 0px; padding: 1px 0px; position: relative;”>s >us >u的最短路径,h(v)” role=”presentation” style=”box-sizing: inherit; display: inline-block; line-height: 0; font-style: normal; font-weight: normal; font-size: 19.36px; word-wrap: normal; word-spacing: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; margin: 0px; padding: 1px 0px; position: relative;”>h(v)h(v)代表s >v” role=”presentation” style=”box-sizing: inherit; display: inline-block; line-height: 0; font-style: normal; font-weight: normal; font-size: 19.36px; word-wrap: normal; word-spacing: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; margin: 0px; padding: 1px 0px; position: relative;”>s >vs >v的最短路径,既然h(v)” role=”presentation” style=”box-sizing: inherit; display: inline-block; line-height: 0; font-style: normal; font-weight: normal; font-size: 19.36px; word-wrap: normal; word-spacing: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; margin: 0px; padding: 1px 0px; position: relative;”>h(v)h(v)为最短路径,那么h(u)” role=”presentation” style=”box-sizing: inherit; display: inline-block; line-height: 0; font-style: normal; font-weight: normal; font-size: 19.36px; word-wrap: normal; word-spacing: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; margin: 0px; padding: 1px 0px; position: relative;”>h(u)h(u)加上w(u,v)” role=”presentation” style=”box-sizing: inherit; display: inline-block; line-height: 0; font-style: normal; font-weight: normal; font-size: 19.36px; word-wrap: normal; word-spacing: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; margin: 0px; padding: 1px 0px; position: relative;”>w(u,v)w(u,v)必大于等于h(v)” role=”presentation” style=”box-sizing: inherit; display: inline-block; line-height: 0; font-style: normal; font-weight: normal; font-size: 19.36px; word-wrap: normal; word-spacing: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; margin: 0px; padding: 1px 0px; position: relative;”>h(v)h(v)。即w′(u,v)” role=”presentation” style=”box-sizing: inherit; display: inline-block; line-height: 0; font-style: normal; font-weight: normal; font-size: 19.36px; word-wrap: normal; word-spacing: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; margin: 0px; padding: 1px 0px; position: relative;”>w′(u,v)w′(u,v)大于等于0″ role=”presentation” style=”box-sizing: inherit; display: inline-block; line-height: 0; font-style: normal; font-weigh |