Patent search ap:("三菱电机株式会社") AND inv:"叶夫多基亚·V·尼科洛娃" Page 1

1.

发明公开
计算机实现的用于寻找从源到宿的最优路径的方法无效

公开(公告)号：CN101136860A

公开(公告)日：2008-03-05

申请号：CN200710147802.5

申请日：2007-08-29

Applicant: 三菱电机株式会社

Inventor： 叶夫多基亚·V·尼科洛娃 , 马修·E·布兰德 , 迈克尔·米岑迈赫尔

IPC: H04L12/56 , H04L12/46

CPC classification number: H04L45/12 , H04L45/121 , H04L45/122 , H04L45/14

Abstract: 本发明提供了计算机实现的用于寻找从源到宿的最优路径的方法。将从源到宿的可能路径表示为节点由边相连接的随机图形。各边在该边的代价上具有独立概率分布。定义到达所述宿的约束。将所述图形简化为相对小的一组确定性最小代价问题，可对该相对小的一组确定性最小代价问题求解以确定使得在所述约束内到达所述宿的概率最大的最优路径。

Patent Agency Ranking