1時間ごとに更新!Amazon.co.jpで今売れている本トップ100   掲示板ランキング



掲示板利用宣言

 次のフォームをすべてチェックしてからご利用ください。

 私は

 題名と投稿者名は具体的に書きます。
 課題の丸投げはしません。
 ソースの添付は「HTML変換ツール」で字下げします。
 返信の引用は最小限にします。
 環境(OSとコンパイラ)や症状は具体的に詳しく書きます。
 返信の付いた投稿は削除しません。
 マルチポスト(多重投稿)はしません。

掲示板1

管理者用メニュー    ツリーに戻る    携帯用URL    ホームページ    記事検索    ログ    タグ一覧

No.6113

最短経路について
投稿者---まさこ(2006/07/11 15:35:27)


多端子における配線法で、縦と横のつながり(レクトリニア)で考えて、それの最短経路を示す。という、論文やそのような本は今までに発表されていますか?知っている方は教えてください。


この投稿にコメントする

削除パスワード

発言に関する情報 題名 投稿番号 投稿者名 投稿日時
<子記事> Re:最短経路について 6114 Blue 2006/07/11 15:39:32
<子記事> Re:最短経路について 6115 ruby 2006/07/11 15:41:43
<子記事> Re:最短経路について 6116 まさこ 2006/07/11 16:03:19
<子記事> Re:最短経路について 6120 rvr_driver 2006/07/11 22:03:28
<子記事> Re:最短経路について 6126 kolona 2006/07/12 11:13:53
<子記事> Re:最短経路について 6136 まさこ 2006/07/13 13:27:40


No.6114

Re:最短経路について
投稿者---Blue(2006/07/11 15:39:32)


>多端子における配線法で、縦と横のつながり(レクトリニア)で考えて、それの最短経路を示す。という、
>論文やそのような本は今までに発表されていますか?知っている方は教えてください。

C言語というプログラミング言語と、どうつながるか説明してもらえますか?

その際は、きちんと掲示板ご利用上の注意をよく読んでください。


この投稿にコメントする

削除パスワード

No.6115

Re:最短経路について
投稿者---ruby(2006/07/11 15:41:43)


論文や書籍をお探しでしたら、まずググってみてはいかがでしょう。
C言語で実装しようと思っているけどうまくいかない、というような
お問い合わせでしたらこちらへどうぞ。


この投稿にコメントする

削除パスワード

No.6116

Re:最短経路について
投稿者---まさこ(2006/07/11 16:03:19)


文章が足りなくてすいません。
今それを、c言語でプログラミングしています。
ただ、ランダムでの端子を作成はできたのですが、そっからが問題なんです。どのように最短経路を見つけるか…
そのため、参考に聞いてみたり、参考文献を探していたのですが。


この投稿にコメントする

削除パスワード

No.6117

Re:最短経路について
投稿者---asd(2006/07/11 16:10:08)


>今それを、c言語でプログラミングしています。
>ただ、ランダムでの端子を作成はできたのですが、そっからが問題なんです。どのように最短経路を見つけるか…
>そのため、参考に聞いてみたり、参考文献を探していたのですが。

いくらC言語を使って組んでいるとしても、今詰まっているところは「アルゴリズム」ですよね?
アルゴリズムは言語特有の話じゃないのでこの掲示板で聞かれてもお力になれません。
「最短経路」とか「経路探索」などのキーワードで検索してみてはいかがでしょうか?
その上でC言語で実装してつまづいたら、実装しようとしているアルゴリズムの説明と書きかけのソースをつけて再び質問してもらえれば今よりはお力になれると思いますよ^^


この投稿にコメントする

削除パスワード

No.6120

Re:最短経路について
投稿者---rvr_driver(2006/07/11 22:03:28)


#板違いですみません。

「巡回セールスマン問題」をググッて見るといいかも。




この投稿にコメントする

削除パスワード

No.6126

Re:最短経路について
投稿者---kolona(2006/07/12 11:13:53)


>多端子における配線法で、縦と横のつながり(レクトリニア)で考えて、それの最短経路を示す。という、論文やそのような本は今までに発表されていますか?知っている方は教えてください。

書籍を持っている人しかわからない情報というのもあるので、二つ、参考書になるかもしれない物を示します。
1. C言語による最新アルゴリズム事典,技術評論社,H16/5/13,ISBN4-87408-414-1 C3055
最短経路問題について2ページ、説明とサンプルコードが載ってます。

2. やさしいコンピュータ科学,Ascii,2001/10/2,ISBN4-7561-0158-5
最短経路問題について3ページ、説明のみが載ってます。こちらには章末に参考文献が載っています。

どっちの書籍でも、この問題はNP完全であり、一定以上の経路数を求める完璧な方法はまだ無い事が指摘されています。


この投稿にコメントする

削除パスワード

No.6136

Re:最短経路について
投稿者---まさこ(2006/07/13 13:27:40)


配線法を垂直 水平方向ののみでやりたいと思うんですけど、その資料とかないですか?



この投稿にコメントする

削除パスワード

No.6137

Re:最短経路について
投稿者---ruby(2006/07/13 13:45:26)


>配線法を垂直 水平方向ののみでやりたいと思うんですけど、その資料とかないですか?

資料探しでしたら、ここよりも
 ・ググる
 ・先生に聞く
 ・書店や図書館で本を探す
というやり方の方がおすすめです。


この投稿にコメントする

削除パスワード

管理者用メニュー    ツリーに戻る    携帯用URL    ホームページ    記事検索    ログ    タグ一覧





掲示板提供:(有)リアル・インテグリティ