JP6520362B2 - 生成方法、装置、及びプログラム - Google Patents
生成方法、装置、及びプログラム Download PDFInfo
- Publication number
- JP6520362B2 JP6520362B2 JP2015094400A JP2015094400A JP6520362B2 JP 6520362 B2 JP6520362 B2 JP 6520362B2 JP 2015094400 A JP2015094400 A JP 2015094400A JP 2015094400 A JP2015094400 A JP 2015094400A JP 6520362 B2 JP6520362 B2 JP 6520362B2
- Authority
- JP
- Japan
- Prior art keywords
- vertex
- shortest path
- vertices
- path tree
- root
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/206—Drawing of charts or graphs
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/124—Shortest path evaluation using a combination of metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/48—Routing tree calculation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
- G06F3/0481—Interaction techniques based on graphical user interfaces [GUI] based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/10—Text processing
- G06F40/166—Editing, e.g. inserting or deleting
- G06F40/177—Editing, e.g. inserting or deleting of tables; using ruled lines
- G06F40/18—Editing, e.g. inserting or deleting of tables; using ruled lines of spreadsheets
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/22—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks comprising specially adapted graphical user interfaces [GUI]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Data Mining & Analysis (AREA)
Description
O(|E||V|/log|V|)
b)|E|> |V|loglog|V|の場合、
O(|E||V|loglog|V|/log|V|)
c)|E|<=|V|loglog|V|の場合、
O(|V|2(loglog|V|)2/log|V|)
まず、実施形態の詳細を説明する前に、以下の各実施形態の基礎となる方式として、幅優先探索と、最短経路木による経路管理と、同心円による頂点管理とを組み合わせた方式について説明する。ここでは、この方式を「同心円状幅優先探索方式」と呼ぶ。以下では、説明に用いている図が示すように、連結な無向グラフの場合を説明する。しかし、隣接頂点リストをその頂点から出て行く辺に繋がる頂点のリストにすること、及び第2実施形態で示す改良を施すことで、有向グラフの方式に書き換えることは容易である。
1)各頂点vを根とする深さ0の最短経路木T(v)は、頂点vのみからなる
2)各頂点vを根とする最短経路木T(v)を、同心円状(幅優先的)に拡張しながら生成する
3)頂点v毎に、最短経路木T(v)の葉に相当する頂点に隣接する全ての頂点から、次に最短経路木T(v)に含める頂点を探索する。
・id・・・頂点vを識別するための頂点識別子。例えば、1以上|V|以下のユニークな整数
・adj_vertices・・・頂点vに隣接する頂点のリスト(隣接頂点リスト)
・sptree_depth・・・現段階での最短経路木の深さ。最短経路木内で、頂点vからの距離が最大の頂点までの距離でもある。
・sptree・・・頂点vを根とする最短経路木の根。頂点vに対応するt−頂点オブジェクトが登録される。
・sptree_closure・・・頂点vを根とする最短経路木に含まれる頂点の頂点識別子をキーとするハッシュ表。キーに対応するハッシュ表の値には、キーが示す頂点識別子で識別される頂点に対応するt−頂点オブジェクトが登録される。
・ring[k]・・・頂点vからの距離がkである頂点の集合(上述した「環」)に含まれる各頂点に対応するt−頂点オブジェクトを配列したリスト
・vertex・・・t−頂点オブジェクトに対応する頂点オブジェクト
・children・・・最短経路木における子のt−頂点を表すt−頂点オブジェクトのリスト。子がない場合は空
・parent・・・最短経路木における親のt−頂点を表すt−頂点オブジェクト
上記の同心円状幅優先探索方式では、最短経路木を拡張する際、生成済みの最短経路木における葉に相当する頂点に隣接する全ての頂点を探索して、頂点vを根とする最短経路木に含めるか否かを調べている。したがって、同心円状幅優先探索方式では、aを各頂点に繋がる辺の数の平均とすると、頂点毎にa回調べる必要がある。
図17に示すように、第1実施形態に係る生成装置10は、初期化部12と生成部14とを含む。初期化部12は、グラフに含まれる各頂点及び各辺の情報に基づいて、各頂点の頂点オブジェクトを初期化すると共に、深さ0までの最短経路木を表すt−頂点オブジェクトを生成する。生成部14は、深さ1、深さ2、・・・と順次最短経路木を拡張し、頂点オブジェクト及びt−頂点オブジェクトを生成又は更新する。初期化部12及び生成部14が最短経路木を生成する際、同心円状幅優先探索方式の場合と異なり、上述したように、既に作成されている隣接最短経路木を活用する。
次に、第2実施形態について説明する。なお、第2実施形態において、第1実施形態と同様の部分については、詳細な説明を省略する。
2)完全二部グラフ O(|V|2)
3)2次元格子 O(|V|2)
4)超立方体 O(|V|2)
5)ランダムグラフ O(|V|2.25〜2.3)
6)各部が|V|/4個の頂点からなる完全四部グラフ O(|V|3)
コンピュータに、
複数の頂点と頂点間を結ぶ辺とで表されたグラフにおいて、各頂点を第1の根とし、前記第1の根からの距離がNの第1の最短経路木を生成する際、前記第1の根からの距離がN−1の前記第1の最短経路木に含まれる頂点であって、前記第1の根に相当する頂点に隣接する頂点を第2の根とする第2の最短経路木に含まれる頂点の子を探索する
ことを含む処理を実行させる生成方法。
前記第2の最短経路木に含まれる頂点の子を探索することにより生成された前記第1の最短経路木に含まれる頂点に、前記第2の最短経路木に含まれる頂点の子を示す属性を付与し、
前記属性が付与された頂点が前記第1の根からの距離がN−1の前記第1の最短経路木に含まれる頂点となった際に、前記子に相当する頂点を示す属性が示す頂点を、前記第2の最短経路木に含まれる頂点とする
付記1記載の生成方法。
前記グラフが重みなし有向グラフの場合、前記第1の根に相当する頂点に隣接する頂点を、前記第1の根に相当する頂点から出た辺が入る頂点とする付記1又は付記2記載の生成方法。
前記グラフが重みなし無向グラフの場合、前記第1の根に相当する頂点に隣接する頂点を、前記第1の根に相当する頂点と辺で結ばれた頂点とする付記1又は付記2記載の生成方法。
頂点についての属性を表す第1のオブジェクトと、最短経路木に含まれる頂点としての属性を表す第2のオブジェクトとを対応付けて管理する付記1〜付記3のいずれか1項記載の生成方法。
前記第1のオブジェクトは、属性として、頂点の識別子、前記識別子が示す頂点に隣接する頂点、前記識別子が示す頂点を根とする生成済みの最短経路木の深さ、対応する第2のオブジェクト、前記生成済みの最短経路木に含まれる頂点、及び前記識別子が示す頂点からの距離毎の前記生成済みの最短経路木に含まれる頂点を含み、
前記第2のオブジェクトは、属性として、対応する頂点、最短経路木における親及び子、並びに前記第2の最短経路木に含まれる頂点の子を示す属性を含む
付記5記載の生成方法。
複数の頂点と頂点間を結ぶ辺とで表されたグラフにおいて、各頂点を第1の根とし、前記第1の根からの距離がNの第1の最短経路木を生成する際、前記第1の根からの距離がN−1の前記第1の最短経路木に含まれる頂点であって、前記第1の根に相当する頂点に隣接する頂点を第2の根とする第2の最短経路木に含まれる頂点の子を探索する生成部を含む生成装置。
前記生成部は、前記第2の最短経路木に含まれる頂点の子を探索することにより生成された前記第1の最短経路木に含まれる頂点に、前記第2の最短経路木に含まれる頂点の子を示す属性を付与し、前記属性が付与された頂点が前記第1の根からの距離がN−1の前記第1の最短経路木に含まれる頂点となった際に、前記子に相当する頂点を示す属性が示す頂点を、前記第2の最短経路木に含まれる頂点とする付記7記載の生成装置。
前記グラフが重みなし有向グラフの場合、前記第1の根に相当する頂点に隣接する頂点を、前記第1の根に相当する頂点から出た辺が入る頂点とする付記7又は付記8記載の生成装置。
前記グラフが重みなし無向グラフの場合、前記第1の根に相当する頂点に隣接する頂点を、前記第1の根に相当する頂点と辺で結ばれた頂点とする付記7又は付記8記載の生成装置。
前記生成部は、頂点についての属性を表す第1のオブジェクトと、最短経路木に含まれる頂点としての属性を表す第2のオブジェクトとを対応付けて管理する付記7〜付記10のいずれか1項記載の生成装置。
前記第1のオブジェクトは、属性として、頂点の識別子、前記識別子が示す頂点に隣接する頂点、前記識別子が示す頂点を根とする生成済みの最短経路木の深さ、対応する第2のオブジェクト、前記生成済みの最短経路木に含まれる頂点、及び前記識別子が示す頂点からの距離毎の前記生成済みの最短経路木に含まれる頂点を含み、
前記第2のオブジェクトは、属性として、対応する頂点、最短経路木における親及び子、並びに前記第2の最短経路木に含まれる頂点の子を示す属性を含む
付記11記載の生成装置。
コンピュータに、
複数の頂点と頂点間を結ぶ辺とで表されたグラフにおいて、各頂点を第1の根とし、前記第1の根からの距離がNの第1の最短経路木を生成する際、前記第1の根からの距離がN−1の前記第1の最短経路木に含まれる頂点であって、前記第1の根に相当する頂点に隣接する頂点を第2の根とする第2の最短経路木に含まれる頂点の子を探索する
ことを含む処理を実行させるための生成プログラム。
前記第2の最短経路木に含まれる頂点の子を探索することにより生成された前記第1の最短経路木に含まれる頂点に、前記第2の最短経路木に含まれる頂点の子を示す属性を付与し、
前記属性が付与された頂点が前記第1の根からの距離がN−1の前記第1の最短経路木に含まれる頂点となった際に、前記子に相当する頂点を示す属性が示す頂点を、前記第2の最短経路木に含まれる頂点とする
付記13記載の生成プログラム。
前記グラフが重みなし有向グラフの場合、前記第1の根に相当する頂点に隣接する頂点を、前記第1の根に相当する頂点から出た辺が入る頂点とする付記13又は付記14記載の生成プログラム。
前記グラフが重みなし無向グラフの場合、前記第1の根に相当する頂点に隣接する頂点を、前記第1の根に相当する頂点と辺で結ばれた頂点とする付記13又は付記14記載の生成プログラム。
頂点についての属性を表す第1のオブジェクトと、最短経路木に含まれる頂点としての属性を表す第2のオブジェクトとを対応付けて管理する付記13〜付記16のいずれか1項記載の生成プログラム。
前記第1のオブジェクトは、属性として、頂点の識別子、前記識別子が示す頂点に隣接する頂点、前記識別子が示す頂点を根とする生成済みの最短経路木の深さ、対応する第2のオブジェクト、前記生成済みの最短経路木に含まれる頂点、及び前記識別子が示す頂点からの距離毎の前記生成済みの最短経路木に含まれる頂点を含み、
前記第2のオブジェクトは、属性として、対応する頂点、最短経路木における親及び子、並びに前記第2の最短経路木に含まれる頂点の子を示す属性を含む
付記17記載の生成プログラム。
12、212 初期化部
14、214 生成部
40 コンピュータ
41 CPU
42 メモリ
43 記憶部
50、250 生成プログラム
60、260 頂点オブジェクト
61、261 t−頂点オブジェクト
Claims (6)
- コンピュータに、
複数の頂点と頂点間を結ぶ辺とで表された重みなしグラフにおいて、各頂点を第1の根とし、前記第1の根からの距離がNの第1の最短経路木を生成する際、前記第1の根からの距離がN−1の前記第1の最短経路木に含まれる頂点であって、前記第1の根に相当する頂点に隣接する頂点を第2の根とする第2の最短経路木に含まれる頂点の子を探索する
ことを含む処理を実行させる生成方法。 - 前記第2の最短経路木に含まれる頂点の子を探索することにより生成された前記第1の最短経路木に含まれる頂点に、前記第2の最短経路木に含まれる頂点の子を示す属性を付与し、
前記属性が付与された頂点が前記第1の根からの距離がN−1の前記第1の最短経路木に含まれる頂点となった際に、前記子に相当する頂点を示す属性が示す頂点を、前記第2の最短経路木に含まれる頂点とする
請求項1記載の生成方法。 - 前記グラフが重みなし有向グラフの場合、前記第1の根に相当する頂点に隣接する頂点を、前記第1の根に相当する頂点から出た辺が入る頂点とする請求項1又は請求項2記載の生成方法。
- 前記グラフが重みなし無向グラフの場合、前記第1の根に相当する頂点に隣接する頂点を、前記第1の根に相当する頂点と辺で結ばれた頂点とする請求項1又は請求項2記載の生成方法。
- 複数の頂点と頂点間を結ぶ辺とで表された重みなしグラフにおいて、各頂点を第1の根とし、前記第1の根からの距離がNの第1の最短経路木を生成する際、前記第1の根からの距離がN−1の前記第1の最短経路木に含まれる頂点であって、前記第1の根に相当する頂点に隣接する頂点を第2の根とする第2の最短経路木に含まれる頂点の子を探索する生成部を含む生成装置。
- コンピュータに、
複数の頂点と頂点間を結ぶ辺とで表された重みなしグラフにおいて、各頂点を第1の根とし、前記第1の根からの距離がNの第1の最短経路木を生成する際、前記第1の根からの距離がN−1の前記第1の最短経路木に含まれる頂点であって、前記第1の根に相当する頂点に隣接する頂点を第2の根とする第2の最短経路木に含まれる頂点の子を探索する
ことを含む処理を実行させるための生成プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015094400A JP6520362B2 (ja) | 2014-08-25 | 2015-05-01 | 生成方法、装置、及びプログラム |
US14/823,380 US9892532B2 (en) | 2014-08-25 | 2015-08-11 | Apparatus and method for generating a shortest-path tree in a graph |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014170430 | 2014-08-25 | ||
JP2014170430 | 2014-08-25 | ||
JP2015094400A JP6520362B2 (ja) | 2014-08-25 | 2015-05-01 | 生成方法、装置、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016048540A JP2016048540A (ja) | 2016-04-07 |
JP6520362B2 true JP6520362B2 (ja) | 2019-05-29 |
Family
ID=55348722
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015094400A Active JP6520362B2 (ja) | 2014-08-25 | 2015-05-01 | 生成方法、装置、及びプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US9892532B2 (ja) |
JP (1) | JP6520362B2 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9721039B2 (en) * | 2011-12-16 | 2017-08-01 | Palo Alto Research Center Incorporated | Generating a relationship visualization for nonhomogeneous entities |
CN107126702B (zh) * | 2017-04-20 | 2020-08-25 | 杭州游聚信息技术有限公司 | 一种3d游戏随机地图的生成方法 |
CN107330205B (zh) * | 2017-07-05 | 2020-07-07 | 大连民族大学 | 复杂推移式活动隔断系统轨道布局优化设备 |
CN107274034B (zh) * | 2017-07-05 | 2020-04-14 | 大连民族大学 | 复杂推移式活动隔断系统轨道布局优化方法 |
JP6973150B2 (ja) * | 2018-02-13 | 2021-11-24 | 富士通株式会社 | 最短経路行列生成プログラム、装置、及び方法 |
CN112836078B (zh) * | 2021-02-20 | 2021-10-22 | 山东省计算中心(国家超级计算济南中心) | 一种图上最短路径安全查询方法、装置、系统及存储介质 |
US11595294B1 (en) * | 2022-03-03 | 2023-02-28 | Eci Telecom Ltd. | Satisfying demands in data communication networks |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4873517A (en) * | 1988-06-23 | 1989-10-10 | International Business Machines Corporation | Method for selecting least weight end node to end node route in a data communications network |
US6252856B1 (en) * | 1996-12-03 | 2001-06-26 | Nortel Networks Limited | Method and apparatus for minimizing calculations required to construct multicast trees |
US7327683B2 (en) * | 2000-03-16 | 2008-02-05 | Sri International | Method and apparatus for disseminating topology information and for discovering new neighboring nodes |
US7362709B1 (en) * | 2001-11-02 | 2008-04-22 | Arizona Board Of Regents | Agile digital communication network with rapid rerouting |
JP2003271659A (ja) | 2002-03-15 | 2003-09-26 | Fuji Xerox Co Ltd | 接続関係表示装置 |
US8595223B2 (en) | 2004-10-15 | 2013-11-26 | Microsoft Corporation | Method and apparatus for intranet searching |
KR101159342B1 (ko) | 2004-10-15 | 2012-06-25 | 마이크로소프트 코포레이션 | 인트라넷 검색을 위한 방법 및 장치 |
WO2008077420A1 (en) * | 2006-12-22 | 2008-07-03 | Telecom Italia S.P.A. | Dynamic routing of optical signals in optical networks |
US8948046B2 (en) * | 2007-04-27 | 2015-02-03 | Aerohive Networks, Inc. | Routing method and system for a wireless network |
US20090063211A1 (en) * | 2007-08-30 | 2009-03-05 | Camilo Yamauchi Campo | Finding a Shortest Waste Credit Path for a Manufacturing Process |
CN101457253B (zh) * | 2008-12-12 | 2011-08-31 | 深圳华大基因研究院 | 一种测序序列纠错方法、系统及设备 |
US9444720B2 (en) * | 2009-05-05 | 2016-09-13 | Ciena Corporation | Method and apparatus for multicast implementation in a routed ethernet mesh network |
JP2011007713A (ja) * | 2009-06-29 | 2011-01-13 | Internatl Business Mach Corp <Ibm> | 多点対間最短経路探索方法およびシステム |
CN102341802B (zh) | 2009-06-30 | 2014-05-28 | 国际商业机器公司 | 图的相似度计算系统和方法 |
JP5001996B2 (ja) * | 2009-11-12 | 2012-08-15 | 日本電信電話株式会社 | 経路計算装置、経路計算方法およびプログラム |
JP5618268B2 (ja) | 2010-06-10 | 2014-11-05 | 日本電信電話株式会社 | ネットワーク設計方法及びプログラム |
US9185027B2 (en) * | 2011-07-29 | 2015-11-10 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for resilient routing of control traffic in a split-architecture system |
JP5170481B2 (ja) | 2011-08-25 | 2013-03-27 | 国立大学法人京都大学 | 関係性グラフデータベースシステム |
US8788438B2 (en) * | 2011-11-22 | 2014-07-22 | Telefonaktiebolaget L M Ericsson (Publ) | Method performed in a computer system for aiding the assessment of an influence of a user in or interacting with a communication system by applying social network analysis, SNA, functions, a computer system, computer program and computer program product |
CN103546381B (zh) * | 2012-07-12 | 2017-06-09 | 华为技术有限公司 | 基于内部网关协议创建双向组播分发树的方法、装置及系统 |
US9467365B2 (en) * | 2013-02-14 | 2016-10-11 | Cisco Technology, Inc. | Mechanism and framework for finding optimal multicast tree roots without the knowledge of traffic sources and receivers for fabricpath and TRILL |
EP3075190B1 (en) * | 2013-11-26 | 2017-09-13 | Telefonaktiebolaget LM Ericsson (publ) | Distributed routing in wireless networks |
US9057746B1 (en) * | 2014-11-26 | 2015-06-16 | Sense Labs, Inc. | Determining information about devices in a building using different sets of features |
-
2015
- 2015-05-01 JP JP2015094400A patent/JP6520362B2/ja active Active
- 2015-08-11 US US14/823,380 patent/US9892532B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2016048540A (ja) | 2016-04-07 |
US9892532B2 (en) | 2018-02-13 |
US20160055660A1 (en) | 2016-02-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6520362B2 (ja) | 生成方法、装置、及びプログラム | |
CN105741175B (zh) | 一种对在线社交网络中账户进行关联的方法 | |
CN105765576B (zh) | 使用数据结构处理搜索查询 | |
CN115130021A (zh) | 用于提供位置信息的装置、系统和方法 | |
TWI652586B (zh) | 基於社交網路的群組查找方法和裝置 | |
CN111966912B (zh) | 基于知识图谱的推荐方法、装置、计算机设备及存储介质 | |
WO2008016495A2 (en) | Determination of graph connectivity metrics using bit-vectors | |
CN108122168B (zh) | 社交活动网络中种子节点筛选方法和装置 | |
US20180096047A1 (en) | Detecting clusters and relationships in large data sets | |
WO2018026874A1 (en) | Learned data filtering | |
CN103942308A (zh) | 大规模社交网络社区的检测方法及装置 | |
US20190056235A1 (en) | Path querying method and device, an apparatus and non-volatile computer storage medium | |
Yuan et al. | RSkNN: kNN search on road networks by incorporating social influence | |
Cao et al. | KORS: Keyword-aware optimal route search system | |
EP3053311B1 (en) | Systems and methods for distance approximation in graphs | |
CN114730618A (zh) | 用于设计期望有机分子的有机合成途径的系统和方法 | |
CN114357105A (zh) | 地理预训练模型的预训练方法及模型微调方法 | |
US9674083B2 (en) | Path calculation order deciding method, program and calculating apparatus | |
CN109155008A (zh) | 利用知识引擎的特征集增强 | |
Gharajeh | T*: a weighted double-heuristic search algorithm to find the shortest path | |
CN112507710B (zh) | 估计差分隐私保护数据中分词频度的方法及装置 | |
Gayathri et al. | ex-FTCD: A novel mapreduce model for distributed multi source shortest path problem | |
CN112001649B (zh) | 一种风险数据挖掘方法、装置以及设备 | |
JP5555238B2 (ja) | ベイジアンネットワーク構造学習のための情報処理装置及びプログラム | |
EP3157209A1 (en) | Route search apparatus and route search method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180206 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20181227 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190108 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190311 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20190402 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190415 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6520362 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |