<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="ja">
	<id>https://orsj-ml.org/orwiki/wiki/index.php?action=history&amp;feed=atom&amp;title=%E7%AD%86%E9%A0%86%E6%9C%80%E9%81%A9%E5%8C%96_%28%E5%9C%B0%E5%9B%B3%E6%8F%8F%E7%94%BB%E3%81%AE%29</id>
	<title>筆順最適化 (地図描画の) - 版の履歴</title>
	<link rel="self" type="application/atom+xml" href="https://orsj-ml.org/orwiki/wiki/index.php?action=history&amp;feed=atom&amp;title=%E7%AD%86%E9%A0%86%E6%9C%80%E9%81%A9%E5%8C%96_%28%E5%9C%B0%E5%9B%B3%E6%8F%8F%E7%94%BB%E3%81%AE%29"/>
	<link rel="alternate" type="text/html" href="https://orsj-ml.org/orwiki/wiki/index.php?title=%E7%AD%86%E9%A0%86%E6%9C%80%E9%81%A9%E5%8C%96_(%E5%9C%B0%E5%9B%B3%E6%8F%8F%E7%94%BB%E3%81%AE)&amp;action=history"/>
	<updated>2026-05-28T14:44:34Z</updated>
	<subtitle>このウィキのこのページに関する変更履歴</subtitle>
	<generator>MediaWiki 1.35.3</generator>
	<entry>
		<id>https://orsj-ml.org/orwiki/wiki/index.php?title=%E7%AD%86%E9%A0%86%E6%9C%80%E9%81%A9%E5%8C%96_(%E5%9C%B0%E5%9B%B3%E6%8F%8F%E7%94%BB%E3%81%AE)&amp;diff=6878&amp;oldid=prev</id>
		<title>Orsjwiki: &quot;筆順最適化 (地図描画の)&quot; を保護しました。 [edit=sysop:move=sysop]</title>
		<link rel="alternate" type="text/html" href="https://orsj-ml.org/orwiki/wiki/index.php?title=%E7%AD%86%E9%A0%86%E6%9C%80%E9%81%A9%E5%8C%96_(%E5%9C%B0%E5%9B%B3%E6%8F%8F%E7%94%BB%E3%81%AE)&amp;diff=6878&amp;oldid=prev"/>
		<updated>2007-07-20T01:40:49Z</updated>

		<summary type="html">&lt;p&gt;&amp;quot;筆順最適化 (地図描画の)&amp;quot; を保護しました。 [edit=sysop:move=sysop]&lt;/p&gt;
&lt;table class=&quot;diff diff-contentalign-left diff-editfont-monospace&quot; data-mw=&quot;interface&quot;&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;ja&quot;&gt;
				&lt;td colspan=&quot;1&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;← 古い版&lt;/td&gt;
				&lt;td colspan=&quot;1&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;2007年7月20日 (金) 01:40時点における版&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-notice&quot; lang=&quot;ja&quot;&gt;&lt;div class=&quot;mw-diff-empty&quot;&gt;(相違点なし)&lt;/div&gt;
&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;</summary>
		<author><name>Orsjwiki</name></author>
	</entry>
	<entry>
		<id>https://orsj-ml.org/orwiki/wiki/index.php?title=%E7%AD%86%E9%A0%86%E6%9C%80%E9%81%A9%E5%8C%96_(%E5%9C%B0%E5%9B%B3%E6%8F%8F%E7%94%BB%E3%81%AE)&amp;diff=4072&amp;oldid=prev</id>
		<title>2007年7月13日 (金) 02:36に122.17.2.240による</title>
		<link rel="alternate" type="text/html" href="https://orsj-ml.org/orwiki/wiki/index.php?title=%E7%AD%86%E9%A0%86%E6%9C%80%E9%81%A9%E5%8C%96_(%E5%9C%B0%E5%9B%B3%E6%8F%8F%E7%94%BB%E3%81%AE)&amp;diff=4072&amp;oldid=prev"/>
		<updated>2007-07-13T02:36:56Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;table class=&quot;diff diff-contentalign-left diff-editfont-monospace&quot; data-mw=&quot;interface&quot;&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;ja&quot;&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;← 古い版&lt;/td&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;2007年7月13日 (金) 02:36時点における版&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l1&quot; &gt;1行目:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;1行目:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;【ひつじゅんさいてきか (optimal drawing (of map))】&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;'''&lt;/ins&gt;【ひつじゅんさいてきか (optimal drawing (of map))】&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;'''&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;地図(例えば道路地図)は多数の線分からなる図形と見なせるが, 一筆書きできればプロッター等で無駄なく描ける. 一筆書きできないとき, ペンを上げて次に描くべき点まで移動して再びペンをおろして描くことになる. このペンを上げて空送りする操作は無駄な部分で, 高速に図を描く際は, できるだけ小さくしたい. これが筆順最適化問題であるが, この問題は, 平面最小重み完全マッチングになり, バケット法を基づいて高速に解かれている.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt; &lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;地図(例えば道路地図)は多数の線分からなる図形と見なせるが, 一筆書きできればプロッター等で無駄なく描ける. 一筆書きできないとき, ペンを上げて次に描くべき点まで移動して再びペンをおろして描くことになる. このペンを上げて空送りする操作は無駄な部分で, 高速に図を描く際は, できるだけ小さくしたい. これが筆順最適化問題であるが, この問題は, 平面最小重み完全マッチングになり, バケット法を基づいて高速に解かれている.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>122.17.2.240</name></author>
	</entry>
	<entry>
		<id>https://orsj-ml.org/orwiki/wiki/index.php?title=%E7%AD%86%E9%A0%86%E6%9C%80%E9%81%A9%E5%8C%96_(%E5%9C%B0%E5%9B%B3%E6%8F%8F%E7%94%BB%E3%81%AE)&amp;diff=3767&amp;oldid=prev</id>
		<title>122.17.2.240: 新しいページ: '【ひつじゅんさいてきか (optimal drawing (of map))】  地図(例えば道路地図)は多数の線分からなる図形と見なせるが, 一筆書きできれば...'</title>
		<link rel="alternate" type="text/html" href="https://orsj-ml.org/orwiki/wiki/index.php?title=%E7%AD%86%E9%A0%86%E6%9C%80%E9%81%A9%E5%8C%96_(%E5%9C%B0%E5%9B%B3%E6%8F%8F%E7%94%BB%E3%81%AE)&amp;diff=3767&amp;oldid=prev"/>
		<updated>2007-07-12T16:15:05Z</updated>

		<summary type="html">&lt;p&gt;新しいページ: &amp;#039;【ひつじゅんさいてきか (optimal drawing (of map))】  地図(例えば道路地図)は多数の線分からなる図形と見なせるが, 一筆書きできれば...&amp;#039;&lt;/p&gt;
&lt;p&gt;&lt;b&gt;新規ページ&lt;/b&gt;&lt;/p&gt;&lt;div&gt;【ひつじゅんさいてきか (optimal drawing (of map))】&lt;br /&gt;
&lt;br /&gt;
地図(例えば道路地図)は多数の線分からなる図形と見なせるが, 一筆書きできればプロッター等で無駄なく描ける. 一筆書きできないとき, ペンを上げて次に描くべき点まで移動して再びペンをおろして描くことになる. このペンを上げて空送りする操作は無駄な部分で, 高速に図を描く際は, できるだけ小さくしたい. これが筆順最適化問題であるが, この問題は, 平面最小重み完全マッチングになり, バケット法を基づいて高速に解かれている.&lt;/div&gt;</summary>
		<author><name>122.17.2.240</name></author>
	</entry>
</feed>