2頂点間のすべての順路の一生成手法とその応用
スポンサーリンク
概要
- 論文の詳細を見る
The present paper proposes a new efficient algorithm to generate all the paths from a specified vertex to another one in a given directed graph. The algorithm requires processing time of order θ((n+m)(p+1))and memory space of order θ(n+m); where n,m, and p denote the numbers of vertices, edges, and directed paths to be sought of a graph. As an application of the algorithm, this paper also considers the shortest or the longest path problem in such a directed graph as contains cycles of negative weight.
- 一般社団法人情報処理学会の論文
- 1975-09-15
著者
-
白川 功
大阪大学工学部情報システム工学科
-
築山 修治
大阪大学大学院工学研究科電子工学専攻
-
尾崎 弘
大阪大学工学部
-
アム トラン・ディン
大阪大学大学院工学研究科電子工学専攻
-
築山 修治
中央大学理工学研究科
関連論文
- 統計的静的遅延解析手法における相関の取り扱いについて(システムオンシリコン設計技術並びにこれを活用したVLSI)
- 組込み用プロセッサの低消費電力化に対する一手法
- nMOSレベルシフタ回路の性能比較(低消費電力回路,システムオンシリコンを支える設計技術)
- グラウンド平面・シールド配線によるシステム・オン・パネルの配線間容量の低減と容量見積りの容易化(レイアウト設計,システムLSI設計とその技術)
- システム液晶のための配線容量抽出手法(レイアウト設計検証, システムLSIの設計技術と設計自動化)
- システム液晶のための配線容量抽出手法(レイアウト)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会)
- システム液晶のための配線容量抽出手法(レイアウト)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- 領域分割による配線間容量モデル化手法について(通信と非線形特集及び一般)
- 製造ばらつきを考慮したDフリップフロップの性能評価
- 配線間容量モデル化とその評価について
- フラクタル次元を利用したVLSIレイアウト向きクラスタリング手法
- 製造ばらつきを考慮したマクロセルレイアウト合成システム
- 統計的静的遅延解析における偽パス除去手法について
- CMOS組み合わせ回路のための相関を考慮した統計的静的遅延解析手法
- マクロセルの最適レイアウト合成システム
- 入力遷移時間を考慮した高フィデリティ配線遅延見積もりの一手法
- A-3-7 遅延の相関を考慮した統計的静的遅延解析手法の性能評価
- 最小コストフロー問題の高速解法とそのVLSIコンパクション問題への適用
- C言語によるレイアウト記述の一手法
- 製造ばらつきを考慮したマクロセルレイアウト合成システム
- CMOS組み合わせ回路のための相関を考慮した統計的静的遅延解析手法
- CMOS組み合わせ回路のための相関を考慮した統計的静的遅延解析手法
- マクロセルの最適レイアウト合成システム
- nMOSレベルシフタ回路の性能比較手法について(モデル・回路,組込技術とネットワークに関するワークショップETNET2008)
- nMOSレベルシフタ回路の性能比較手法について(モデル・回路,組込技術とネットワークに関するワークショップETNET2008)
- nMOSレベルシフタ回路の性能比較手法について(モデル・回路,組込技術とネットワークに関するワークショップETNET2008)
- 小型LCD駆動回路用タイミングパルス生成回路の自動レイアウトシステム(性能及び製造性考慮物理設計,システムオンシリコンを支える設計技術)
- 製造ばらつきを考慮した電源電圧低下による回路タイミングエラー危険度解析と電源配線最適化(信号処理,LSI,及び一般)
- 製造ばらつきを考慮した電源電圧低下による回路タイミングエラー危険度解析と電源配線最適化(信号処理,LSI,及び一般)
- 製造ばらつきを考慮した電源電圧低下による回路タイミングエラー危険度解析と電源配線最適化(信号処理,LSI,及び一般)
- 製造ばらつきを考慮したDフリップフロップの性能評価
- トップダウン型遅延最小化配線の一手法
- 乗車券自動発行システムにおける径路距離計算の一方式
- 統計的静的遅延解析における偽パス除去手法について
- 統計的静的遅延解析における偽パス除去手法について
- 電圧および温度変動を考慮した遅延ばらつきモデル構築の一手法(製造性考慮設計,システムオンシリコンを支える設計技術)
- 統計的設計のための2つの指標の評価(低消費電力回路,システムオンシリコンを支える設計技術)
- 組合せ回路における分岐指向型検査入力生成法
- マルチチップモジュｰル向き高速配線システム
- アニーリング法における段階的近傍制限手法について(グラフ,ペトリ,ニューラルネット,及び一般)
- アニーリング法における段階的近傍制限手法について(グラフ,ペトリ,ニューラルネット,及び一般)
- アニーリング法における段階的近傍制限手法について
- 赤外線通信用1ビットデジタル復調回路に関する一考察
- 配線問題における迷路法の多層基板適用への拡張について
- 事務用超小形計算機のためのジェネレータ言語 BILLGEN の作成
- プリント基板自動配線システム OSACA
- コンピュータグラフィックスシステムLINKS-1における画像生成の高速化手法
- 物体の分布関数による表現と効率的画像生成の一手法(「コンピュータ-グラフィックス」特集)
- コンピュータグラフィックスシステム LINKS-1
- 画像生成用マルチスレッド・プロセッサのマイクロ・アーキテクチャ
- 統計的タイミング解析のための遅延およびスリューの分布表現手法について(SoC・解析,組込技術とネットワークに関するワークショップETNET2008)
- 統計的タイミング解析のための遅延およびスリューの分布表現手法について(SoC・解析,組込技術とネットワークに関するワークショップETNET2008)
- 統計的タイミング解析のための遅延およびスリューの分布表現手法について(SoC・解析,組込技術とネットワークに関するワークショップETNET2008)
- 統計的タイミング解析のための遅延およびスリューの分布表現手法について(SoC・解析,組込技術とネットワークに関するワークショップETNET2008)
- スパースな連立方程式におけるピボット操作の順序づけ
- 混合正規分布を用いた統計的タイミング解析手法の精度向上について(低電力設計と回路設計技術,システムオンシリコンを支える設計技術)
- パワーゲーティングにおけるラッシュカレント評価のための大規模LSIモデル構築の一提案(低電力設計,デザインガイア2010-VLSI設計の新しい大地-)
- パワーゲーティングにおけるラッシュカレント評価のための大規模LSIモデル構築の一提案(低電力設計,デザインガイア2010-VLSI設計の新しい大地-)
- 4.製造ばらつきを考慮した自動設計手法(CMOSデバイスの微細化に伴う特性ばらつきの増大とその対策)
- CADツールの使い方? : タイミング解析を中心に(低消費電力設計,信号処理,LSI,及び一般)
- CADツールの使い方? : タイミング解析を中心に(低消費電力設計,信号処理,LSI,及び一般)
- CADツールの使い方? : タイミング解析を中心に(低消費電力設計,信号処理,LSI,及び一般)
- VLSIのフロアプラン最適化における解の評価手法について
- IT 社会における電子技術者
- 一行配線法を用いた高密度プリント基板用自動配線システムについて
- 条件分岐制御のあるデータパスのスケジューリング手法
- 条件分岐制御のあるデータパスのスケジューリング手法
- ディジタル映像伝送向け高性能乗算器の設計
- 二次元配列に基づく分類網の構成に関する二,三の結果
- 論理関数処理に基づく順序回路のテスト生成法
- 任意ネットワーク対応オブジェクトコミュニケーション環境(OCEAN)
- 会話型プリント基板設計システム
- 多重スレッドアーキテクチャを採用した画像生成用プロセッサの設計 : 高位論理合成システムによる実現
- 多重スレッドアーキテクチャを採用した画像生成用プロセッサの設計 : 詳細アーキテクチャの設計
- 2. 先端技術を生み出す独創性 : 2-3 ベンチャー企業の活力(900号記念特集)
- システムVLSI設計の"産学共働"
- 21世紀への回路理論の基礎〔II〕 : 回路解析
- VLSI設計と数学(電子情報通信と数学)
- 入力符号化用F-H埋込みアルゴリズム
- VLSIのPhysical Designの現状と今後
- 組合せ回路の並列論理シミュレーションにおけるスケジューリング問題について
- 基礎・境界研究グループの活動状況と今後の課題
- ASICの設計環境 (ASICの現状と将来)
- 工学論文とは-1-電子情報通信学会の論文と諸外国の論文
- MPEG2デコーダ用動き補償器のVLSI設計
- MPEG2 HDTV対応可変長符号復号化器,逆量子化器のアーキテクチャ設計
- HDTVレベルMPEG2復号プロセッサアｰキテクチャのVLSI化設計
- A-93 MPEG2 HDTVデコーダ・コアのアーキテクチャ設計(A-4. ディジタル信号処理,一般講演)
- マクロブロック・クラスタリングによるVLSI向きMPEG2動き検出手法
- 低ビットレート画像符号化アルゴリズムとそのVLSI化設計 (マルチメディア・通信用LSIおよびDSP)
- 2頂点間のすべての順路の一生成手法とその応用
- 一層プリント基板の自動再配線手法について
- 一層プリント基板の一配線システム
- 1対1対応を部分的に持つグラフ間の同形判定に関する一手法
- グラフ間の同形判定アルゴリズムにおける効率化について
- カットセットの列挙法について
- 有向グラフのすべてのサイクルを求めるための一手法
- 最適ピボティング順序問題とこれに付随する2部ネットワ-ク
- 定期乗車券の自動改札における通用径路の符号化問題 : グラフにおける道の符号化問題
- 拘束を入れた割当問題の計算複雑度について(グラフ理論とその応用)